rum mehmet paşa tarafından fatih sultan mehmet'e kötülendiği için işine son verilmiştir.soyu bozuk fesat rum işte.ne beklersin?Karaman beyliğine karşı yapılan kırım ve talanlar da da büyük rol oynamış ve kanının ne kadar bozuk ve içinin ne kadar büyük bir türk düşmanlığı ile kaynadığını göstermiştir itin oğlu.(rum mehmetten bahsediyorum)
(1420 - ö: 17 Ağustos 1474), II. Mehmed saltanatında 1455-1466 ve 1472-1474 yılları arasında sadrazamlık yapmış Osmanlı devlet adamıdır. Osmanlı tarihinde sadrazamlığa getirilmiş ilk Yeniçeri yetiştirmesidir.
etnik kökeni hakkındaki iddialar değişiklik göstermektedir. sırp, hırvat veya yunan olduğuna ilişkin iddialar vardır. 1420 yılında, bugün kosova'ya bağlı olan nobırda şehrinde doğmuştur. 1427'de Osmanlıların Sırbistan Despotluğu'nu eline geçirdiği yılda, onun annesi ile birlikte Yenidağ'dan (modern Nobırda veya Novo Brdo'dan) Semendire'ye kaçmakta iken II. Murad'ın beylerinden Mehmed Ağa tarafından esir alındığı ve Edirne'ye getirildiği belirtilmektedir.
Edirne'de bir süre islami bir eğitim gördü. Çok geçmeden çalışkanlığı ve zekası ile isim yaparak devşirme olarak Edirne'deki sarayda enderun okuluna alınıp orada eğitim görmeye başladı. Bir söylentiye göre Enderun'da iken Sultan II. Mehmed hizmetine verildi.
Çıkma yaptıktan sonra yeniçeri subayı olarak askerlikle uğraşıp Ocak ağalığı rütbesi kazandı. 1453 istanbul'un fethi sırasında Anadolu Beylerbeyi ishak Paşa komutasında Edirnekapı bölgesinden Yedikule'ye uzanan kesiminde görev alarak kuşatmaya katıldı. Bu kuşatmada yararlılık ve askeri başarılar göstererek isim yaptı. 1454'te Rumeli Beylerbeyi oldu. Veli Mahmud Paşa bu görevi, sadrazam olduktan sonra da ifa etmeye devam etmiş ve birinci sadrazamlık döneminin bitimine kadar da sadrazamlık ile Rumeli Beylerbeyi görevlerini birlikte üzerine almıştır.
1456 yılında sadrazam zağanos mehmed paşa'nın belgrad seferindeki başarısızlık üzerine görevden alınıp balıkesir'e sürülmesinden sonra sadrazam olmuştur. sadareti sırasında selefinin koltuğuna mal olan sırbistan sorununu çözmekle görevlendirildi. 1458'de sırp despotu brankovic'in ölümü üzerine macaristan ile osmanlı arasında vekil güçler üzerinden yürüyen savaşta sırp topraklarını ele geçirdi. sırbistan'dan sonra mora, trabzon, eflak, midilli, arnavutluk ve bosna üzerine yapılan seferlere de katıldı. vezirlerden ruh mehmed paşa ile yaşadığı anlaşmazlık ve hakkındaki rüşvet suçlamaları nedeniyle 1466'da görevden alındı.
sadaret makamından azledildikten sonra kaptanıderyalık görevine getirilen veli mahmud paşa, eğriboz kalesinin alınmasında gösterdiği yararlılık üzerine 1472'de ikinci kez sadrazamlığa getirildi. akkoyunlu hükümdarı uzun hasan üzerine yapılan doğu anadolu seferi ve elde edilen otlukbeli zaferinde önemli bir pay sahibiydi. ancak, bu dönemde saray ile yaşadığı ihtilaflar nedeniyle kısa sürede gözden düştü. fatih'in şehzadelerinden karaman sancakbeyi şehzade mustafa'nın genç yaşta ölümünden sorumlu tutularak azledildi ve 1474 yılında idam edildi.
