Perluasan Kesultanan Utsmaniyah mencapai Danube sekitar tahun 1390. Utsmaniyah menginvasi Wallachia pada tahun 1390 dan menduduki Dobruja pada tahun 1395. Wallachia membayar upeti kepada Utsmaniyah untuk pertama kalinya pada tahun 1417, Moldavia pada tahun 1456. Namun, kedua kerajaan tersebut tidak dianeksasi, pangeran mereka hanya diminta untuk membantu Ottoman dalam kampanye militer mereka.Raja Rumania abad ke-15 yang paling menonjol – Vlad the Impaler of Wallachia dan Stephen the Great of Moldavia – bahkan mampu mengalahkan Ottoman dalam pertempuran besar.Di Dobruja, yang termasuk dalam Silistra Eyalet, Tatar Nogai menetap dan suku Gipsi setempat masuk Islam.Disintegrasi Kerajaan Hongaria dimulai dengan Pertempuran Mohács pada tanggal 29 Agustus 1526. Utsmaniyah memusnahkan tentara kerajaan dan Louis II dari Hongaria binasa.Pada tahun 1541, seluruh semenanjung Balkan dan Hongaria utara menjadi provinsi Utsmaniyah.Moldavia, Wallachia, dan Transylvania berada di bawah kedaulatan Ottoman tetapi tetap sepenuhnya otonom dan sampai abad ke-18, memiliki kemerdekaan internal.