Marko Paşa (asıl adı Markos Apostolidis) siyasi ve ekonomik baskılar nedeniyle sürgün edilmiştir. 1886 yılında, Başbakanlık Osmanlı Arşivi'ndeki bir belgeye göre, Marko Paşa'nın çabalarıyla göreve geri döndürülen bazı Rum asıllı doktorların Osmanlı askerlerini zehirlediği ortaya çıkmıştır. Bu olay, Paşa'nın güvenilirliğini sarsmış ve sürgün edilmesine yol açmış olabilir.