Like his relatives, Fazıl Mustafa Pasha was a skilled administrator and military commander. He followed his father's footsteps by having corrupt government/military officials from the previous sultanate removed and executed. They were replaced with men loyal to Fazıl Mustafa Pasha, who also aided the treasury by implementing strict military rolls, thereby preventing soldiers from collecting the salaries of their deceased comrades. He also proclaimed a general military mobilization of Muslim subjects and drafted Kurdish and Yörük tribesmen, thus increasing the number of conscripts.