The strongest support for Mr Mandela's peace plan comes from the predominantly Hutu Burundian Democratic Front (Frodebu).
South Africa is perceived as favourable to Burundian President Pierre Buyoya, while Tanzania tends to back the FDD.
Burundian officials say that Rwanda's Hutu militiamen, the interahamwe, were responsible for much of the recent killing around Bujumbura.
The pact of 2000 owed more to Nelson Mandela's patient mediation than to the Burundian elite's own desire for peace.
Tanzania is home to hundreds of thousands of Burundian refugees, some of whom use their camps from which to attack Burundi.
South Africa has sent 750 troops to guard peace-favouring Burundian politicians, who are otherwise liable to be murdered by their less reasonable countrymen.
Mr Mandela said the Burundi Government had a responsibility "to defend and protect the Burundian population, and not just a given part of it".
Talks last month between the Burundian government and some of the main rebel groups failed to make any headway, and fighting has been intensifying in recent weeks.
The 4, 000 or so Ugandan and Burundian peacekeepers now propping up the shaky government under the aegis of the African Union (AU) are increasingly targeted by suicide-bombers.
One movement, the Mai Mai, is made up of local ethnic groups and links up with former Rwandan soldiers, former Zairean army soldiers and some Burundian Hutus.
Because of the importance of peace in Somalia I can announce that Britain will help pay for 850 Burundian troops as part of the African Union peacekeeping force.
Fighting in eastern Zaire between Tutsi-dominated rebels and Zairian troops has displaced more than one million Rwandan and Burundian refugees and left them cut off from international assistance.
Yanga signed the Burundian international midfielder last season from Inter FC of Burundi and insist no formal transfer has been made for him to join the Tanzanian champions.
On the other, Tanzanian businessmen are making money breaking Burundi's sanctions and Burundian Hutus, some of whom hold powerful positions in the Tanzanian state, are helping to supply and arm Hutu militias in Burundi.
The AU promised 8, 000 troops to control Mogadishu but only 3, 000 Ugandan and Burundian peacekeepers pitched up, and then only to protect a few key installations, while other parts of Mogadishu became ever more anarchic.
With Ugandan and Burundian soldiers propping up the Somali government in the capital, Mogadishu, it is perhaps not surprising that Somali officials have been reluctant to admit that Kenyan troops have crossed the border to fight.
Zanaco, who lost 1-0, submitted their protest after another Tanzanian side Yanga SC - archrivals of Simba - wrote a protest letter to Caf that Simba had used the Burundian player, who was still contracted to them.
The last time I was here, we were embedded in the Green Zone security bubble of the African Union peacekeeping operation at the edge of the Somali capital, with its Ugandan and Burundian troops, its heavy mortars and armoured convoys.
But in recent weeks it has still managed to pull off a string of spectacular attacks in Mogadishu, culminating in the ambush and elimination of an entire Burundian peacekeeping platoon, which, despite official denials, appears to have caused the death of more than 60 soldiers.
应用推荐