In August 866, Muzahim arrived in Egypt with an army to reinforce the province's governor Yazid ibn Abdallah al-Hulwani, who had been having difficulty dealing with a number of revolts, including that of Jabir ibn al-Walid. Following Muzahim's arrival, Yazid and his lieutenants were subsequently able to make progress against the rebels, but they were unable to defeat them completely, and in 867 al-Mu'tazz dismissed Yazid as governor and appointed Muzahim instead.[8]