Сами себя они, должно быть, называли magyar, т. е. «говорящие» (от финно-угорского mon – говорить и er – человек), что в ранних исламских источниках передавалось как madzhgir. В самых ранних западноевропейских текстах, однако, их называли turci или ungri – турки или оногуры. От ungri происходит соответствующий этноним в большинстве европейских языков. Именно так мадьяр называли в византийской хронике от 839 года – первом памятнике письменности, в котором им уделено особое внимание и где речь, без всякого сомнения, идет именно о мадьярах.
Также Ласло Контлер уверен, что мадьярам (венграм) «никто не оказал серьезного сопротивления».
Большая часть земель Карпатского бассейна представляла собой спорную, пограничную территорию между империей франков и царством болгар, которую ни одна из соперничавших держав не считала вполне своей и, не имея достаточно сил, не могла взять под жесткий контроль. Трансильвания и долина Марош (северные пограничные территории Болгарского царства), по-видимому, оказались тем первым карпатским плацдармом, где мадьярам удалось сразу закрепиться.
Есть мнение, что впервые мадьяры (венгры) появились на Дунае в 862 году в качестве союзников великоморавского князя Ростислава из династии Моймировичей, против которого объединились король восточных франков Людовик II Немецкий и болгарский князь Борис I.
Данные события, вероятнее всего, должны были произойти в 862 году. Во всяком случае, в Вертинских анналах именно рядом с этим годом отмечено, что на государство франкского короля Людовика II Немецкого совершают набеги «и ранее неизвестные враги», «которых называют венграми». Нельзя сказать точно, как попали сюда венгерские отряды, но возможно реконструировать события в общих чертах.
В 881 году мадьяры (венгры) как союзники, а скорее всего, просто в качестве наемников, князя Святополка (Святоплука), преемника Ростислава, дошли до Вены. Однако это был лишь набег, столкновение с франками, а основная часть «мадьярской орды» продолжала кочевать в степях Северного Причерноморья.
Война против болгар и ее последствия
В 894 году византийские дипломаты при помощи щедрых даров убедили мадьяр (венгров) начать войну против Болгарии в союзе с Византией. Византийские корабли помогли мадьярскому войску под предводительством Левенте переправиться через Дунай, и оно ударило по болгарам с тыла, вынудив тех отложить поход на Византию. Болгарский царь Симеон I был вынужден искать убежища в крепости Дристр (ныне Силистра). В том же году мадьяры (венгры) пришли в Паннонию, чтобы помочь Святополку против франков, но, узнав о смерти Святополка, отступили. Но до этого они опустошили всю Болгарию, вывезли в плен и продали в рабство множество девушек и женщин.
В ответ болгары были вынуждены заключить мир с Византией, и царь Симеон I вступил в союз с печенегами. Болгары направились в степь и в 896 году вместе с печенегами нанесли сокрушительное поражение мадьярам (венграм).