Antes de ser nombrado gobernador de Egipto, ejerció diversos cargos: gobernador del sanjacado de Tarabulus (Trípoli del Líbano) antes de diciembre de 1559; en abril de 1560, de Gaza; en marzo de 1561, de Malatya; entre 1564-1565, beylerbey de Erzurum; y en 1565, de Alepo.

Participó hasta 1571 en la conquista de Yemen, llegando a ser conocido como el Yemen-Fatih ( "Víctor del Yemen").

En 1580 ordena al ejército contra los Safavidas en la Guerra Otomano-Safávida (1578-1590), y fue nombrado gran visir del sultán Murad III. Fue exiliado al año siguiente debido a la derrota de su teniente Mehmed Pasha, en Gori.

En 1589, después de la gran revuelta de los jenízaros, fue nombrado gran visir por segunda vez. Estuvo involucrado en la competencia por el trono de Valaquia. Otra revuelta de jenízaros llevó a su despido en 1591, pero en 1593 fue llamado de nuevo para convertirse en gran visir por tercera vez, y en el mismo año estuvo al mando del ejército otomano en la guerra contra los Habsburgo. Fue depuesto nuevamente en febrero de 1595, poco después de la adhesión de Mehmed III, y desterrado a Malkara. En agosto, estaba en el poder de nuevo, llamado a dirigir la expedición contra el príncipe Miguel el Valiente de Valaquia. Su derrota en la batalla de Călugăreni, la batalla de Giurgiu, y una serie de enfrentamientos infructuosos con los Habsburgo, lo llevaron a caer otra vez en desgracia, pero la muerte de su sucesor Lala Mehmed Pasha ese mismo año lo convertirá en gran visir por quinta vez.