Scalò velocemente la gerarchia militare ottomana e fu per un certo periodo con i corsari barbareschi che avevano base ad Algeri (da cui l'epiteto "Cezayirli", che, in turco, significa appunto "di Algeri”). Fu comandante della flotta durante la battaglia di Chesma a bordo del "Real Mustafa" e fu in grado di ricompattare le forze rimaste sotto il suo comando dopo la disastrosa battaglia per la marina turca. Tornò nella capitale ottomana con le cattive notizie, ma fu molto elogiato per i suoi risultati e promosso, prima a capo di stato maggiore e poi a gran visir. Riuscì a spodestare la flotta russa che aveva stabilito una base sull'isola egea di Lemno.