Mehmed II

Pada 1456, Petru Aron, Voivode Moldovia, sepakat untuk membayar upeti tahunan sebesar 2.000 dukat emas, dan merupakan pemimpin pertama Moldovia yang melakukan hal tersebut. Penerusnya, Stefan III melakukan hal serupa dan serangkaian perang sengit pun terjadi. Stefan berusaha untuk membuat Wallachia dalam pengaruhnya. Hal ini menjadikan perebutan takhta di Wallachia antara pihak yang didukung Hongaria, Ustmani, dan Stefan. Pasukan Utsmani di bawah pimpinan Hadım Suleiman Pasya (gubernur Rumelia) dikirim pada 1475 untuk menyerang Stefan yang ikut campur dalam urusan Wallachia, tetapi mengalami kekalahan telak dalam Pertempuran Vaslui. Menurut catatan Venesia dan Polandia, terdapat sampai 40.000 korban jiwa di pihak Utsmani. Ibu tiri Sultan Mehmed, Mara Brankovic, mengatakan kepada duta Venesia bahwa ini adalah kekalahan terbesar yang pernah menimpa Utsmani. Atas capaiannya, Paus Siktus IV memberi Stefan gelar "Athleta Christi" (pembela Kristus) dan menyebutnya sebagai "verus christianae fidei athleta" (pembela sejati iman Kristen).