Fatih Sultan Mehmed, Zağanos Paşa'yı 1456'daki Belgrad Seferi'ndeki başarısızlık nedeniyle sürgün etmiştir 12. Bu başarısızlık, Zağanos Paşa'ya mal edilmiş ve veziriazamlıktan alınarak Balıkesir'e sürgüne gönderilmiştir 12.

Bazı tarihçiler ise bu sürgünü, Çandarlı Halil Paşa'nın idamı sonrası oluşan siyasi huzursuzluğu yatıştırmak için yapılmış bir manevra olarak değerlendirir 12.

Zağanos Paşa, sürgünden sonra da Gelibolu sancak beyliği, kaptan-ı deryalık, Mora ve Tesalya valiliği gibi görevlerde bulunmuştur 12.