Первое свидетельство о появлении венгров в Нижнем Подунавье восходит к 837 г., когда вместе с болгарами они выступили против византийцев. В 862 г. венгры, вероятно по просьбе мораван, впервые вторглись в пределы Центральной Европы — на территории, находившиеся под контролем Людовика II Немецкого. Подобные вторжения непрерывно происходили и в последующие десятилетия. В 881 г., приняв предложение моравского князя Святополка, мадьярские отряды подвергли опустошительным набегам земли в окрестностях Вены. В 892 г. в союзе с германским королем Арнульфом венгры выступили против мораван, а двумя годами позже совершили нападение на те земли Паннонии, которыми владели немцы. Итак, ко времени окончательного обоснования венгров в Паннонии в 896 г. они уже хорошо изучили характер этого региона, а также военный потенциал своих будущих противников.
В результате интриг императора Льва VI Мудрого (886 — 912), вовлекшего венгров в византийско-болгарский конфликт 895 — 896 гг., они вместе со своими союзниками кабарами перешли через Карпаты, и, подстрекаемые командующим византийским флотом на Дунае, выступили в поход на болгарскую столицу Преслав. Венгры успешно справились со своей задачей, чем сильно обеспокоили союзников. Византия согласилась, в конце концов, пойти на перемирие с царством Симеона, предложив последнему направить свою энергию на месть венграм. Вступив в союз со своими старыми врагами печенегами, болгары разбили венгров и разрушили их селения. Под напором объединенных сил венграм ничего не оставалось, как покинуть степи Северного Причерноморья и обосноваться на Паннонской равнине, что произошло приблизительно в 896 г.
Продвигаясь к новой области обитания, венгры перешли через Верецкий перевал — важнейший в Северных Карпатах. Этот факт нашел подтверждение как в венгерской исторической традиции (хроники XII —XIV вв.), так и в зарубежных источниках. Маршрут был им хорошо известен еще с предыдущих десятилетий.