A provincial governor of eastern Sudan was fired Tuesday, state news agency Suna announced, after deadly inter-tribal unrest in the region and a blockade of the country's lifeline port.

It said Prime Minister Abdalla Hamdok fired the governor of Kassala state, Saleh Ammar, a civilian and member of the Beni Amr tribe who was only named in July.

His appointment led to clashes with the rival Beja tribe that left three dead and dozens injured at the end of August.

Tensions have since been running high in the region.

Port Sudan on the Red Sea port reopened last week after a three-day blockade by Beja protesters over an October 3 peace deal in which they said their tribe was sidelined.

According to the Beja, the region's representatives who signed the deal inked in Juba by rebel groups, political movements and the government came from the Beni Amer.

The peace deal has been hailed by the international community as a key milestone to ending decades of war in Sudan.