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ı. 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 âit birtakım şehir ve kasabaları tahrîb etti. 25.000 esir alarak memleketine döndü. Eflaklıları bozguna uğrattı Hamza Bey'in ve birçok Türk' ün pek vahşice şehîd edildiğini haber alan Fâtih Sultan Mehmed Han, Eflak içlerine akıncılar gönderdi. 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ı. Eflak tamamen Osmanlı hâkimiyetine girdi. Tuna'yı geçen yiğit... Fâtih Sultan Mehmed Han 1475'te 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ı. Önemli hizmetlerde bulundu Tam bu sırada 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.