Veli Mahmud Paşa (bazen Adnî Mahmud Paşa) (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.

Sadrazamlıktan önceki hayatı

Etnik kökeninin ne olduğu hakkında tarihçiler arasında farklı görüşler ortaya atılmıştır. Zamanında hazırlanmış olan Ecthesis Chronica ve Historia Patriarchia adlı kroniklere göre Sırp asıllıdır. Kardeşi Michael Angelovic, Sırp despotunun önde gelen adamlarından biridir ve birçok modern tarihçi de bunu kabul etmektedirler. Aşık Çelebi Tezkire'si ve Taşköprülüzâde tarihine göre aslı Hırvattır ve buna katılan modern yabancı tarihçiler de bulunmaktadır Trabzon Rum İmparatoru David'in başmâbeyincisi, filozof Georgios Amiroutzes ile teyze çocukları olduğu iddiası da kaynaklarda bulunmaktadır. Bazı kaynaklarda ise babasının Nabirda'dan Michael Angelus olduğu ve ailenin Teselya'nın Sırp despotlarından Angeliler'e mensup bulunduğu da belirtilir. Kendisine ait 1463 tarihli bir pençede (tuğraya benzer imza) ismi Mahmûd İbn Abdülhayy şeklinde yazılıdır.
Büyük olasılıkla 1420'de Balkanlar'ın orta kesiminde, bugün Kosova'nın batısında yer alan Nobırda adlı bir kasabada doğmuştur. Dönemin Rum tarihçisi Laonikos Halkokondiles göre 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 belirtmektedir.
Edirne'de bir müddet Mahmud Ağa'ya bağlı olarak İslami 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 İstanbul'un fethi sırasında Anadolu Beylerbeyi İshak 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.

Birinci sadrazamlığı

Veli Mahmud Paşa'nın ne zaman ilk defa ne zaman ve nasıl sadrazam tayin edildiği hakkında bazı bilgiler mevcuttur ve bu bilgiler ışığında iki farklı yaklaşım bulunmaktadır.
Buna göre bazı tarihçiler 1 Haziran 1453'te II. Mehmed'in tecrübeli sadrazam (2.) Çandarlı Halil Paşa'yı idam ettirip yerine Veli Mahmud Paşa'yı birinci defa başvezir yaptığını bildirirler.
Fakat diğer tarihçilerse bunu kabul etmemektedir. 1453'te Çandarlı Halil Paşa'nın idamından sonra Zağanos Mehmed Paşa'nın sadrazamlığa getirildiğini ve ancak onun 1456 yılında Belgrad Kuşatmasındaki başarısızlığı dolayısıyla görevden azledilmesi ile 1456'da ikinci vezir olan Veli Mahmud Paşa'nın sadrazam olduğunu bildirirler.
Mahmud Paşa sadrazamlığı sırasında Fatih Sultan Mehmed'in stratejisini çizdiği Balkan egemenliğini ele alma sorunları ile yakından ilgilendi. 1456'da Zağanos Paşa'nın Macarlara karşı Belgrat seferindeki başarısızlığından sonra Mahmud Paşa önce Sırp sorunu ile ilgilenmek zorunda kaldı.
1458'de Sırp Despotu Brankoviç ölmesi ile Osmanlı Devleti ile Macar Krallığı arasında mücadele yeniden canlandı. Sırp Despotluğu içinde bir grup Macar tarafını ve diğer bir grup Osmanlı tarafını tutmaktaydı. Mahmud Pasa Sırp meselesinin halledilmesiyle görevlendirildi. Kendi parasıyla teçhiz ettiği Rumeli askerine, Anadolu askerini ve padişahın yolladığı 1000 yeniçeriyi katarak 1458'de Sırbistan Seferi'ne çıktı. Reşav, Kuruca, Ostrovica, Durnik ve Güvercinlik (Golubac) kalelerini ele geçirdi. Ama Semendire'yi ele geçiremedi. Sırp Despotluğu böylece tamamıyla işgal edilerek Osmanlı Devleti'ne ilhak edildi (Temmuz 1458). Macaristan'a akıncılar gönderdi. Ardından Üsküp'te bulunan padişahın yanına döndü.
1458'de Mora Despotluğu içinde taht kavgası çıktı. Despotluk iddiacılarından Thomas, Osmanlı Devleti himayesini istedi ve rakibi Demetrios Venediklilerin desteğini almıştı. Önce 1458'de Fatih, Mora Seferine çıktı. 1460'ta ise Fâtih'le birlikte İkinci Mora Seferine çıkarak, despotluk başkenti Mistra'nın fethinde bulundu. Fakat Venedikliler Nauplia, Koron, Modon vb. kaleleri ellerinde tuttular.
Sonra Anadolu'da bulunan eski Bizans ve Ceneviz deniz koloni kalıntılarına karşı seferlere başladı. Mahmud Paşa, Fâtih ile birlikte yaptığı seferlerde Amasra 1459'da, Sinop ve Trabzon 1461'de Osmanlı Devleti eline geçirilmesini sağladı. Böylece 1204'ten itibaren hükûm süren Trabzon İmparatorluğuortadan kaldırıldı.
1462'de Eflak Voyvodası, "Kazıklı Voyvoda" olarak da anılan III. Vlad'ın gönderilen Osmanlı elçisi Hamza Paşa'yı kazığa çaktırıp idam ettirmesi dolayısıyla Mahmud Paşa tarafından Eflak seferine çıkıldı. Târgovişte gece baskını öncesinde II. Mehmed tarafından gönderildiği seferde III. Vlad tarafından bozguna uğratıldı.
Eflak Seferi'ni takiben o yıl 1462'de Midilli adasının fethi için 100 kadar gemiden oluşan Osmanlı filosu ile sefere gönderildi. Bu adanın ana şehri 27 gün süren bir kuşatmadan ve donanmanın devamlı bombardımanından sonra 19 Eylül 1462'da teslim oldu. Dük esir alındı ve adaya bir Osmanlı yöneticisi atandı.
1463'te Mahmud Paşa yine sultan II. Mehmed ile birlikte Bosna Seferi'ne geçti. Son Bosna Kralı olan Stjepan Tomašević başkenti Bobavec'den, Yayce'ye ve sonra da Kluj'a kaçtı ise de orada yakalanıp 1463 yılı Mayıs sonunda idam edildi. Bosna krallık hanedanı ailesi dağıtılmasıyla Bosna bir Osmanlı Beylerbeyliği olarak ilhak edildi. Hersek'te de hükümdarlık iddia eden hanedan mensupları dağıtıldı.
Bu seferden dönmekte iken Venediklilerin Mora ve havalisinde çıkardıkları sorunları etkisiz hale getirmekle de uğraşıp sahil dışındaki bölgelerden Venediklileri uzaklaştırdı.
Bosna ve Hersek'te bu gelişmelere karşılık Macar Krallığı ile ciddi bir savaş durumu ortaya çıktı. Macaristan, Venedik ve Arnavutluk'ta bağımsız olan İskender Bey bir ittifaka girdiler. Bu ittifakı Papa II. Pius bir Haçlı Seferi haline getirmeye çalışmakta idi. Diğer taraftan bu Haçlı ittifakı Doğu Anadolu'da hakim olan Akkoyunlu hükümdarı Uzun Hasan ile elçiler göndererek anlaşmaya girişmeye çalıştı.
Macar Kralı Matyas Corvinus Aralık 1463'te Bosna'da yeni yapılmakta olan Yayçe kalesine hücumu üzerine, 1464'te Mahmud Paşa Bosna ve Macaristan üzerine sefere çıktı. Osmanlı ordusunun Bosna'ya gelmesiyle Macarlar kaçtı. Pek çok ganimet ve esirin ele geçmesini sağladı.
İlk sadrazamlığı Rum Mehmed Paşa'nın, Veli Mahmut Paşa'yı Fatih Sultan Mehmed'e kötülemesi yüzünden sonlanmıştır. Bu kötüleme Karamanlılar topraklarından gelen Türk muhacirlerin 1466 başlarında İstanbul'a yerleştirilmeleri sırasında Veli Mahmut Paşa'nın aldığı rüşvet ve kendini zengin etmek için giriştiği icraatlardan dolayı olduğu bildirilmektedir. Görevden alındıktan bir süre sonra Kaptan-ı derya olarak donanmanın başına getirildi.