As a child, he was abducted by the Ottomans according to the devşirme system and raised as a Muslim in Edirne. A capable soldier, he was married to a daughter of Sultan Mehmed II. After distinguishing himself at the Siege of Belgrade (1456), he was raised to the position of Grand Vizier as a reward, succeeding Zagan Pasha.