Zağanos Paşa, 1456 yılında Fatih Sultan Mehmet ile birlikte çıktıkları Belgrad seferinde Osmanlı ordusunun başarısız olması nedeniyle sürgün edilmiştir. Bu başarısızlığın en büyük sorumlusu olarak Zağanos Paşa gösterilmiş ve vezir-i azamlıktan alınmıştır. Zağanos Paşa, Balıkesir’de vakıflar kurmuş, cami, medrese ve hamam yaptırmış, şehrin çehresini değiştirmiştir. Bazı kaynaklara göre, 1459 yılında Balıkesir'den geri çağrılmış, 1463'te Osmanlı donanmasının başına kaptan-ı derya olarak getirilmiş ve 1466'da Teselya ve Makedonya'ya vali olarak atanmıştır. Diğer bir iddiaya göre ise 1461 yılında Trabzon'un fethine katılmış, Trabzon'un fethi esnasında Prenses Anna ile evlenmiş ve 1467-1469 yılları arasında Trabzon'da sancak beyliği yapmıştır. Bir başka iddiaya göre ise 1461'de Trabzon'un fethi sonrası 1462 yılında Balıkesir'de vefat etmiştir.