В повседневной хозяйственной и культурной жизни мадьяры контактировали с невенгерскими общностями, компактно проживавшими в пограничных зонах королевства (предки словаков, славопцы-хорваты-кайкавцы) или внутри этнической территории мадьяр в форме иноэтиичных «островов» («сасы» — немцы, влахи — предки румын). В эпоху развитого феодализма межэтнические связи мадьяр расширились. Еще в начале 40-х годов XIII в. король Бела IV поселил в королевстве половцев-кунов. В 1279 г. они получили для жительства районы междуречья Дуная и Тисы, Темеша, Мароша и Кёрёша, а также на Мезёфёлде (в комитатах Фейер и Толна на правом берегу Дуная). Так в центре этнической территории мадьяр появились два сравнительно больших иноэтничных «острова», ставших основой исторических областей Падькуншага (на левом берегу Тисы) и Кишкуншага (между Дунаем и Тисой). На севере к Кишкуншагу примыкала небольшая область расселения пришедших вместе с половцами ясов — парода, близкого к аланам. Окончательная этническая ассимиляция половцев и ясов завершилась в XVIII в. К началу же XVI в. закончилась их социальная и культурная ассимиляция мадьярами.
Общее представление о размерах иноэтиичных «островов» и численности их населения дает подсчет сел и деревень в королевстве: на землях трансильванских немцев находилось 200 сел (в конце XVI в.-90 тыс. человек), в районах расселения половцев и ясов — 140 сел. Всего же на территории королевства на рубеже XV–XVI вв. имелось 20–21 тыс. населенных пунктов, в основном очень мелких. Это главным образом поселения мадьяр, а в комитатах на севере и юге королевства — поселения словаков и славонцев (хорватов кайкавского диалекта). В конце XV в. на востоке королевства влахов насчитывалось, по различным оценкам, около 150 тыс. или 300 тыс. в середине XIV в. (соответственно несколько более 25 или 60 % населения той же территории). При установлении степени достоверности указанных данных следует принять во внимание свидетельство от 1549–1573 гг. о том, что в это время влахи составляли четверть населения.
К началу XIII в. поселения влахов располагались на южных границах воеводства Трансильвания (южнее замков Фогараш-Фэгэраш и города Сасварош-Орэштие-Броос), во второй половине того же столетия влахи проживали во многих имениях королевских замков юго-запада воеводства и прилегавших к нему комитатов Алфёлда. К началу XIV в. влахи обитали на территории всего воеводства (кроме склонов Восточных Карпат) совместно («рассеянно») с венгерским, славянским и немецким населением. Документы XIV — начала XV в. отразили многие вехи истории влахов: в 1326, 1336, 1360 гг. главы их общин — кнезы — получали от королей статус дворян; в 1334, 1359 гг. общины влахов переселялись в королевство из Валашского княжества; к 1337 г. относится появление первых топонимов влашского происхождения на территории королевства.
Те же документы упоминают о сохранении общинных судов влахов (1360 г.), о переходе кнезов в католичество (1366 г.), о наличии у влашских кнезов (недворян) зависимых от них крестьян (1360, 1389 гг.), о действии в компактно населенных влахами местностях «древних и одобренных» законов (1376 г.), о праве поставления священников православного игумена монастыря в Пери (1391 г.), о церковной власти над православными Венгрии митрополита «Унгровлахии» (1401 г.), о феодалах королевства — должностных лицах короля влашского происхождения (1447, 1454, 1467–1469 гг.), о разрешении феодалов на строительство православных храмов и часовен, о назначении землевладельцами православного архидиакона (1456, 1458, 1516 гг.), о пятидесятине овец, собираемой с влахов, о временном пребывании влахов в отдельных имениях (1461 г.), о приглашении землевладельцами влахов для проживания в их имениях (1495 г.).
В XV в. на этнической территории мадьяр появились поселения сербов, бежавших от османской угрозы или переселенных военачальниками Венгрии с территорий, попавших под власть османов. Сербы заселили территории комитатов Бач, Бодрог, Чонград, Темеш, Торонтал, Крашшо, где возникли вследствие этого исторические области Бачка и Банат, часть которых составляет современную Воеводину — автономную область Социалистической Республики Сербии (СФРЮ). Основная масса мадьярского населения перед началом наступления османов ушла отсюда на север. Главное отличие невенгерских народов состояло в отсутствии у них (кроме сербов и славонцев) господствующих слоев землевладельцев-феодалов. Представитель невенгерской этнической общности, становившийся феодалом королевства Венгрия, в течение короткого времени мадьяризировался. Господствующий класс королевства по его этнической принадлежности был полностью мадьярским, хотя многие его члены по этническому происхождению были выходцами из невенгров.