Širenje Osmanskog Carstva doprlo je do Dunava oko 1390. Osmanlije su napale Vlašku 1390. i zauzele Dobrudžu 1395. Vlaška je prvi put platila danak Osmanlijama 1417., Moldavija 1456. Međutim, dvije kneževine nisu pripojene, već od njihovih prinčeva se samo tražilo da pomognu Osmanlijama u njihovim vojnim pohodima.Najistaknutiji rumunjski monarsi iz 15. stoljeća – Vlad Nabijač na kolac od Vlaške i Stjepan Veliki od Moldavije – bili su čak u stanju poraziti Osmanlije u velikim bitkama.U Dobrudži, koja je bila uključena u Silistarski ejalet, naselili su se Tatari Nogaji, a lokalna ciganska plemena prešla su na islam.Raspad Ugarskog kraljevstva započeo je bitkom kod Mohača 29. kolovoza 1526. Osmanlije su uništile kraljevsku vojsku, a Ludovik II. Ugarski je poginuo.Do 1541. cijeli Balkanski poluotok i sjeverna Ugarska postali su osmanske pokrajine.Moldavija, Vlaška i Transilvanija došle su pod osmansku vlast, ali su ostale potpuno autonomne i do 18. stoljeća imale su određenu unutarnju neovisnost.