In 941/1534–5 he became Third Vizier. By this time, he had, by his own account, served in Selim I's wars against the Safavids in Eastern Anatolia and against the Mamelukes in Syria and Egypt. Under Suleiman I, he took part in the campaigns of Belgrade in 1521 and Rhodes in 1522.