А если это так, то единственными возможными врагами мадьяр и хазар в степях Причерноморья остаются печенеги. Отсюда следует, что визит Леведия в Хазарию должен относиться, самое раннее, к 890-мгг., так как только в 889г., как мы увидим ниже, печенеги прорвались сюда из-за Волги. Поэтому, надо полагать, что главной темой переговоров между хазарским царем и мадьярским воеводой могла быть только совместная борьба с этими вклинившимися между хазарами и мадьярами опасными врагами.
Когда Леведий прибыл в Хазарию, царь предложил провозгласить его князем мадьяр с тем, однако, условием, что он будет находиться в полном подчинении у хазар. По-видимому, главной целью, которую преследовали хазары в интересах борьбы с печенегами, было сплочение мадьяр под властью одного наследственного вождя, находящегося в вассальной зависимости от них. Именно для этого они хотели присвоить ему высокий сан и облечь полномочиями от лица хазарского кагана. Не имевший детей старик Леведий отказался от предложенной ему чести и вместо себя указал в качестве возможных кандидатов на второго после него мадьярского воеводу Алмуция или его сына Арпада. Хазарское посольство, прибывшее к мадьярам, поставило этот вопрос на обсуждение самих мадьяр. Было решено назначить князем Арпада, «как более достойного, известного своим умом, дельными советами и храбростью». Арпад по обычаю, вероятно заимствованному из Византии, был поднят на щит и провозглашен мадьярским князем 35. Однако новый порядок не успел утвердиться и принести желаемых результатов. Через пять лет мадьяры были разгромлены болгарами и печенегами и вынуждены были удалиться в Паннонию, где связь их с хазарами порвалась.
О мадьярах в Ателькузу имеются путаные известия арабских писателей 36. По их словам, мадьяры жили между двумя большими реками, впадающими в Черное море. Одна из них называется Дунай, другая Итиль, в данном случае не Волга, а скорее всего Днепр. Страна их степная, частично занятая лесами и болотами. Мадьяры кочуют по ней с места на место в поисках пастбищ для скота. Зимы они проводят возле рек, занимаясь рыболовством. Кроме того, у них было много пахотных полей. Мадьяры господствовали над соседними славянами, налагая на них тяжелые подати и обращаясь с ними, как с рабами. Они часто делали набеги на славян и русь, захватывали пленных и продавали их в рабство в Византию 37. По сообщению арабских писателей, мадьяры были огнепоклонниками.
По словам Гардизи, верховная власть у мадьяр была разделена между двумя лицами. Одному из них принадлежало предводительство на войне, для которой мадьяры могли выставить 20 тысяч всадников. Титул этого вождя был «кенде». В руках другого лица с титулом «джила» было сосредоточено управление всеми остальными делами 38. Константин Багрянородный указывает у мадьяр двухглавных после верховного князя сановников - «гиласа» и «кархана», причем по положению первый выше второго39. «Кенде» арабских авторов, видимо, был титул верховного или великого князя из рода Арпада. Этот титул близко напоминает «кендер-кагана» у хазар 40 и, по-видимому, был титулом, данным Арпаду хазарским царем. Кендер-каган у хазар занимал первое место после царя (бека).гила (джила) и кархан в основном имели судебные функции. Указанные выше сановники ограничивали власть верховного князя, являясь одновременно вождями отдельных племен, составлявших мадьярскую федерацию. Отсутствие развитой единоличной княжеской власти у мадьяр доказывается еще и тем обстоятельством, что византийские императоры адресовали свои послания неглавному вождю, князю, а вождям мадьяр. Согласно Анониму, семь вождей заключили между собой договор, по которому один из них - Альмой (Алмуций Константина Багрянородного) был избран «вождем и повелителем» с тем, чтобы должность вождя переходила по наследству, а остальные князья и их потомки пользовались правом занимать место в совете вождя и получали долю из военной добычи .