Как бы там ни было, но со временем хазарам удалось исправить положение на границе и оттеснить мадьярские племена на запад от Днепра. Уже в 836–837 гг. они впервые фиксируются на Нижнем Дунае. Собственно мадьярские земли – Ателькузу, или Междуречье, – занимали междуречье Днестра и Днепра. В связи с восстанием македонских пленников, о котором говорилось выше, мадьяры по просьбе болгар, занятых войной с Византией, попытались помешать возвращению македонцев на родину. В дальнейшем, в результате снижения влияния кабаров и умелой политики, хазарам удалось привлечь мадьяр на свою сторону, в результате чего «мадьяры стали участвовать во всех хазарских войнах», как сообщает Константин Багрянородный. Сложение мадьяро-хазарского союза относится к концу 850-х – 860-х гг. Уже в 860–861 гг. Константин Философ (в будущем св. Кирилл, брат Мефодия) на своем пути в Хазарию встретил отряды мадьяр в Крыму, куда они вступили для подавления восстания непокорного хазарам города. Хазары проводили политику централизации мадьярских племен, выдвигая из их среды наиболее влиятельных вождей. Первым таким вождем был Леведий, которого хазарское правительство пророчило в мадьярские князья. Леведий руководил мадьярским племенным союзом вплоть до 890-х гг., но когда хазары предложили ему стать князем, то престарелый вождь, не имеющий детей, благоразумно отказался. В результате голосавания мадьяры выбрали другого претендента. Им стал молодой Арпад, сын Альмуша, авторитетного вождя одного из мадьярских племен (его или его сына советовал поставить князем и Леведий). Около 890 г. Арпада подняли на щит в Ателькузу и провозгласили князем всех мадьяр и кабаров с хазарским титулом кендер-каган. Он стал основателем венгерской королевской династии Арпадов.
К 860-880-м относится ряд упоминаний о походах мадьяр и кабаров на Запад. В 862 или 863 году они достигли границы Франкского государства на Эльбе. В 881-м нападают на Вену. Столь далекие походы стали возможны, вероятно, благодаря консолидации мадьярских племен под влиянием Хазарии. Весьма расширились их дипломатические связи в 890-х гг. В 892 г. франкский король Арнульф использовал их против великоморавского государя Святополка, а в 894 они воюют на стороне греков против Болгарии и наносят поражение непобедимому Симеону Великому! Воспользовавшись тем, что в следующем году мадьярские дружины отправились в очередной набег, на этот раз в Паннонию, Симеон заключил союз с печенегами, кровными врагами мадьяр, и вместе они обрушились на беззащитные мадьярские кочевья в Ателькузу, устроив там резню, не щадя детей, женщин и стариков. Вернувшиеся из похода мадьяры, найдя дома лишь пепелище, предпочли покинуть навсегда проклятое место, чем без смысла воевать с болгарами и печенегами. Они, собрав остатки своего племени, навсегда покинули Северное Причерноморье, захватили Паннонию и, проведя почти сто лет в непрерывных боях, дойдя до Испании и французской Шампани (в памяти французов они остались в образе великанов-людоедов огров), в итоге осели на землю и создали на месте древних держав гуннов и аваров блистательное Венгерское королевство.
Сведения о мадьяро-русских контактах относятся лишь к 890-м гг. Арабский географ Гардизи сообщает, что во главе мадьяр стоят два вождя – военный предводитель кенде (очевидно, хазарский титул кендер-каган) и джила, то есть дьюла (гилас Константина Багрянородного), который заведует повседневными делами, главным образом судебными. Это позволяет датировать информацию концом IX в., уже после избрания князем Арпада. По словам Гардизи, мадьяры господствовали над соседними славянами, налагая на них тяжелые подати и обращаясь с ними как с рабами. Они часто делали набеги на славян и русов, захватывали пленных и продавали их в рабство в Византию. Очевидно, нападения мадьяр на русские земли начались значительно раньше, что объясняет слова патриарха Фотия в 860 г., из которых следует, что русов продавали на невольничьих рынках Византии. Славянами, платившими дань мадьярам, были, очевидно, их ближайшие соседи – тиверцы, уличи, жившие в степной части Поднепровья, может быть, древляне и бужане на Волыни. В поляно-русской летописи нет воспоминаний о мадьярских набегах, что естественно, так как поляне, северяне, радимичи и вятичи, согласно ПВЛ, были данниками Хазарского каганата до прихода в Поднепровье русов.
В ПВЛ лишь один сюжет, повествующий о столкновении руси с мадьрами. Это новелла 898 года о переселении угров за Карпаты:
«В год 6406 (898). Шли угры мимо Киева горою, которая прозывается теперь Угорской, пришли к Днепру и стали вежами: ходили они так же, как теперь половцы. И, придя с востока, устремились через великие горы, которые прозвались Угорскими горами, и стали воевать с жившими там волохами и славянами. Сидели ведь тут прежде славяне, а затем Славянскую землю захватили волохи. А после угры прогнали волохов, унаследовали ту землю и поселились со славянами, покорив их себе; и с тех пор прозвалась земля Угорской. И стали угры воевать с греками и попленили землю Фракийскую и Македонскую до самой Селуни. И стали воевать с моравами и чехами».
Летопись относит столкновение с мадьярами – уграми к правлению Олега Вещего и ко времени их переселения на Запад, что несколько странно, ведь жившие в причерноморских степях междуречья Днепра и Днестра просто физически не могли идти к Карпатам мимо полянского Киева! Вызывает недоумение и формулировка «мимо Киева горою», то есть берегом!
Более подробный рассказ дает нам анонимная хроника «Деяния венгров», написанная в XII веке: «О Руси… Достигли они области русов и, не встретив какого-либо сопротивления, проникли до самого города Киева. А когда проходили через город Киев, переплывая реку Днепр, то захотели подчинить себе королевство русов. Узнав об этом, вожди русов сильно перепугались, ибо услышали, что вождь Алмош… происходит из рода короля Аттилы, которому их предки платили ежегодную дань. Однако киевский князь собрал всех своих вельмож и, посоветовавшись, они решили начать битву с вождем Алмошем… Тот же киевский князь, отправив своих послов, призвал на помощь семь куманских вождей, своих самых верных друзей… (Русы бежали за стены Киева) О мире между вождеми русами. Вождь Алмош… подчинил себе землю русов и, забрав их имения, на вторую неделю пошли на приступ Киева».
В этих условиях русы запросили мира и отправили к Альмошу послов. Венгры потребовали прислать к ним в лагерь заложников, предоставить им на дорогу продовольствие, одежду и другие необходимые припасы, а также выплачивать, начиная с этого года и далее, ежегодную дань в 10 тысяч марок, а русы в ответ требовали, чтобы венгры немедленно покинули киевские земли. Альмош посоветовался со своими вельможами, и венгры «исполнили просьбу князя русов и заключили с ним мир». А ниже, возвращаясь к этому же сюжету, хронист подчеркнул, что Альмош и его вельможи, приняв советы русов, заключили с ними «крепчайший мир».
Далее в «Деяниях венгров» описываются красочные картины триумфального шествия венгров по Волыни и Галиции, пока они наконец не покинули земли будущей Киевской Руси. Картины эти чересчур приукрашены, что легко объясняется многолетними поражениями венгров в борьбе с галицкими и волынскими князьями, но в целом и арабские, и византийские источники рисуют картину военного превосходства мадьяр над соседями – славянами, что и неудивительно. Согласно Гардизи, мадьяры могли выставить войско в 20000 всадников. Подобными силами не каждое королевство могло похвастаться, не говоря уже о слабоцентрализованных славянских княжениях Восточной Европы.
