Fâtih Sultan Mehmed Han tarafından 1456'da Eflak prensliğine tâyin edilen ve Kazıklı Voyvoda olarak bilinen Vlad, Pâdişâha bağlı kalacağına dâir söz vermesine rağmen, sözünde durmayarak Osmanlılar aleyhine Macarlarla anlaştı. Fâtih Sultan Mehmed Han'ın Trabzon seferini fırsat bilerek, Tuna'yı geçti ve Bulgaristan topraklarını yağmaladı. Daha sonraki bir zamanda da Tuna kenarında bulunan Osmanlı kuvvetleri üzerine baskın düzenleyerek, kumandanlarından Yûnus Bey'i şehîd, Hamza Bey'i de esir aldı. Daha sonra da Hamza Bey'i şehîd ederek başını Macar kralına gönderdi. Aldığı esirlerin hepsini kazıklattıktan sonra, Osmanlılara âid bir takım şehir ve kasabaları tahrîb etti. 25.000 esir alarak memleketine döndü. Hamza Bey'in ve bir çok Türk' ün pek vahşice şehîd edildiğini haber alan Fâtih Sultan Mehmed Han, Vlad'ın üzerine yürümeye karar verdi. 1462 baharında Widin'e kadar nehir yolu ile geldi. Fakat Kazıklı Voyvoda'ya tesadüf edemedi. Bunun üzerine Evrenosoğlu Ali Bey'in oğlu Ali Bey'i Eflak içlerine akına me'mur etti. Kazıklı Voyvoda Osmanlı akıncılarını vurmak üzere kuvvetler gönderdi. Mahmûd Paşa tarafından muharebe düzenine sokulan ve sağ kanatta Malkoçoğlu Bâli Bey'e bağlı birliklerin de yer aldığı akıncı kuvvetleri, ağaçlıklar altından birdenbire ortaya çıkarak Eflaklıları bozguna uğrattı. Yapılan muharebede, yedi bin kişi olduğu tahmin edilen bu kuvvetlerin pek azı kurtulabildi. Daha sonra yapılan muharebelerde Eflak tamamen Osmanlı hâkimiyetine girdi.Fâtih Sultan Mehmed Han 1475'de Malkoçoğlu Bâli Bey'i Macaristan üzerine akına gönderdi. Semendire ve civarının muhafızı Malkoçoğlu'nun emrine kapu halkından iki bölük garip yiğit ile Rumeli beylerinden Hasan Beyoğlu îsâ Bey de gönderildi. Malkoçoğlu Semendire civarından Tuna'yı geçerek, Szerem ovasına yâni Tuna ile Sava arasındaki zengin bölgeye girerek akınlar düzenledi. Geri dönecekleri sırada yolları üzerinde Macar kuvvetlerinin toplandığını duydu. On bin kişi kadar olan Macar kuvvetleri, Türk akıncı kuvvetlerinin yorulmasını bekliyorlardı. Kendi yolları üzerinde Macar kuvvetlerinin toplandığını anlayan Malkoçoğlu harbe girmekte tereddüd etmedi. Akıncıların bir kısmı Malkoçoğlu Bâli Bey'in idaresi altında pusuya girerken diğer kısmı Hasan Beyoğlu îsâ Bey'in idaresinde harbe atıldılar. Fakat savaş Türklerin aleyhine bir hâl aldı. Hattâ savaşa kumanda eden Hasan Beyoğlu îsâ Bey atından düşürüldü. İsa Bey tam bu anda; "Hay Bâli! Hay Bâli!" diye haykırdı. Bu sesi duyan Malkoçoğlu Bâli Bey kuvvetleri pusudan fırlayarak Macarları beklemedikleri anda bozguna uğrattılar. Fâtih Sultan Mehmed Han'ın 1478'deki İşkodra seferine katılan ve Venedik dolaylarına akınlarda bulunan Malkoçoğlu Bâli Bey, 1479'daki Macaristan seferinde kahramanlıklar gösterdi ve önemli hizmetlerde bulundu.