В 839г. мадьяры уже хозяйничали на Днепре и закрыли дорогу для возвращения послов русского кагана из Константинополя, вынудив их тем самым искать обходного пути, вследствие чего они и оказались у франкского короля в Ингельгейме 30.
Отогнав мадьяр, хазары постарались привлечь их на свою сторону и использовать в своих интересах. В то время мадьяры состояли из семи племен или родов, управлявшихся своими вождями - воеводами. Главного из них, имя которого уже упоминалось, звали Леведий. Хазарский царь женил его на хазарке знатного происхождения, после чего, по словам Константина Багрянородного, мадьяры стали союзниками хазар и участвовали во всех их войнах 31. Должно быть это случилось около середины IX в., если не раньше, так как около 860г., по свидетельству Жития Константина (Кирилла), венгерский вспомогательный отряд участвовал вместе с хазарами в усмирении какого-то непокорного города в Крыму. Этот отряд был встречен Константином Философом на пути к хазарам.
Далее Константин Багрянородный рассказывает, что через некоторое время после поселения мадьяр в Ателькузу хазарский царь вызвал к себе главного воеводу мадьярского Леведия, причем, вероятно потому, что путь через степь был прегражден врагами, послал за ним суда для проезда по Черному морю 32. Опасными врагами Леведия на сухопутной дороге из Ателькузы в Хазарию могли бы быть присоединившиеся к мадьярам кабары, продолжавшие питать враждебные чувства к хазарскому правительству и опасавшиеся сближения с ними мадьяр. Но так как мадьяры вступили в тесные дружественные связи с хазарами еще до приглашения Леведия к хазарскому царю, можно заключить, что враждебность кабар к хазарам нисколько не влияла на отношения между мадьярами и хазарами и что мадьяры были достаточно сильны, чтобы держать кабар в рамках своей политики 33. Константин Багрянородный отмечает, что кабары храбрее мадьяр, ибо в бой идут первыми, но он ошибается, считая, что передовое место в бою кабары заслужили своей храбростью 34.гунны, авары и уйгуры имели обыкновение посылать в бой перед собою отряды из подвластных племен. Вероятно, и венгры обращались с кабарами не как с единоплеменниками, а рассматривали их в качестве подвластного племени.
А если это так, то единственными возможными врагами мадьяр и хазар в степях Причерноморья остаются печенеги. Отсюда следует, что визит Леведия в Хазарию должен относиться, самое раннее, к 890-мгг., так как только в 889г., как мы увидим ниже, печенеги прорвались сюда из-за Волги. Поэтому, надо полагать, что главной темой переговоров между хазарским царем и мадьярским воеводой могла быть только совместная борьба с этими вклинившимися между хазарами и мадьярами опасными врагами.
Когда Леведий прибыл в Хазарию, царь предложил провозгласить его князем мадьяр с тем, однако, условием, что он будет находиться в полном подчинении у хазар. По-видимому, главной целью, которую преследовали хазары в интересах борьбы с печенегами, было сплочение мадьяр под властью одного наследственного вождя, находящегося в вассальной зависимости от них. Именно для этого они хотели присвоить ему высокий сан и облечь полномочиями от лица хазарского кагана. Не имевший детей старик Леведий отказался от предложенной ему чести и вместо себя указал в качестве возможных кандидатов на второго после него мадьярского воеводу Алмуция или его сына Арпада. Хазарское посольство, прибывшее к мадьярам, поставило этот вопрос на обсуждение самих мадьяр. Было решено назначить князем Арпада, «как более достойного, известного своим умом, дельными советами и храбростью». Арпад по обычаю, вероятно заимствованному из Византии, был поднят на щит и провозглашен мадьярским князем 35. Однако новый порядок не успел утвердиться и принести желаемых результатов. Через пять лет мадьяры были разгромлены болгарами и печенегами и вынуждены были удалиться в Паннонию, где связь их с хазарами порвалась.
О мадьярах в Ателькузу имеются путаные известия арабских писателей 36. По их словам, мадьяры жили между двумя большими реками, впадающими в Черное море. Одна из них называется Дунай, другая Итиль, в данном случае не Волга, а скорее всего Днепр. Страна их степная, частично занятая лесами и болотами. Мадьяры кочуют по ней с места на место в поисках пастбищ для скота. Зимы они проводят возле рек, занимаясь рыболовством. Кроме того, у них было много пахотных полей. Мадьяры господствовали над соседними славянами, налагая на них тяжелые подати и обращаясь с ними, как с рабами. Они часто делали набеги на славян и русь, захватывали пленных и продавали их в рабство в Византию 37. По сообщению арабских писателей, мадьяры были огнепоклонниками.