1472 yılında 2. kez sadrazamlığa getirilen Veli Mahmut Paşa Padişahla birlikte Uzun Hasan'a karşı sefere çıkmış ve bu seferde özellikle stratejik açıdan kötü bir pozisyonda başlayan Osmanlı kuvvetlerinin buna rağmen silah üstünlüğü ve başarılı taktiklerle Otlukbeli Muharebesi'nin kazanmasında büyük rol oynayanlardan biri olmuştur.