Dopo che il sultano Solimano giustiziò il figlio maggiore Şehzade Mustafa, apparve una sorta di insoddisfazione e disordini tra i soldati che incolpavano Rüstem Pascià della morte di Mustafa. Quindi Suleiman licenziò Rüstem Pascià e nominò Kara Ahmed Pascià come suo Gran Visir nell'ottobre 1553. Ma quasi due anni dopo, Kara Ahmed fu strangolato per ordine del Sultano nel settembre 1555. La vera ragione dell'esecuzione sembra risiedere nella volontà di Hürrem Sultan, moglie legale del Sultano, di nominare ancora come gran vizir il genero Rüstem Pascià, che era stato suo alleato nell'obiettivo di garantire la successione a uno dei figli di Hürrem piuttosto che a Mustafa.
Il 28 settembre 1555 Kara Ahmed Pascià venne strangolato in seguito all'accusa di calunnia verso Ali Pascià, governatore d'Egitto. Dopo la morte di Kara Ahmed, Rüstem Pascià divenne nuovamente il Gran Visir (1555–1561).