В 869 г. в Дербенте образуется собственная правящая династия: в том году наместник Аббасидов (750—1258) Хашим б. Сурака ас-Сулами, потомок арабского рода, откуда произошли многие местные раисы, объявил себя независимым правителем и принял титул эмира. Эмиры Дербента проводили свою автономную политику и даже начали открыто воевать с хазарами за влияние в Дагестане. Основанная Хашимом ас-Сулами династия правила в Дербенте вплоть до 1075 г.
Захват Киева в 882 г. другим предводителем русов — Олегом (Хельги), пришедшим из Новгорода, усиливает их позиции в регионе — из подданства хазар начинают выходить славянские племена: в 884 г. Олегу подчинились северяне, в 885 г. — радимичи.
В этот же период все более сложной становится обстановка на восточной границе, где из-за Волги, совершают набеги печенеги. Хазары заключают союз с племенами огузов, но их активность приводит к обратному от ожидаемого эффекту: в 889 г. племена печенегов прорываются из-за Волги на запад, а в 894 г. они разоряют земли мадьяр, бывших в это время в походе на дунайскую Болгарию, вскоре мадьяры покинули территорию Поднепровья, уйдя за Карпатские горы, а все степные территории от Урала до Дуная стали контролироваться печенегами. В это же время правитель алан делает попытку отделиться от Хазарии.
В таких условиях хазарские правители предпринимают активные меры по сохранению своей власти хотя бы в ближайших регионах. Лишившись важного союзника в степях — мадьяр, они привлекают на службу отдельные группировки печенегов, стремясь обезопасить северные владения.
В 912/913 г. русы снаряжают значительную экспедицию на Каспий, попросив у хазарского кагана предоставить возможность переправиться по Волге и обещав отдать ему часть добычи. Однако то, что они учинили, напав на ряд городов южного побережья Каспия, где жило мусульманское население, возмутило мусульманскую гвардию правителя хазар. Каган не смог помешать стремлению этих своих воинов отомстить за кровь мусульман, но послал предупреждение возвращавшимся из похода русам. Мусульманская гвардия напала на русов и перебила многих из них, те, кто спасся, бежали в степи, но там их добили буртасы и, как свидетельствуют арабские авторы, булгары, которые уже причисляются в источниках того времени к мусульманам.
Если эти русы как-то были связаны с Киевом, то здесь имеет значение заключение в 914 г. правителями Киева мирного договора с печенегами, хотя уже в 920 г. их князь Игорь (Ингвар) совершает на печенегов поход. Вероятно, русы достаточно быстро окрепли, в том числе и за счет притока новой волны скандинавов с севера, и за счет пополнения дружин из местного населения. В 922 г. киевские правители ставят в зависимость от себя входивший в хазарское подданство восточнославянский союз племен уличей в низовьях Днепра, пробиваясь таким образом к выходу в Черное море.
В отношении других народов хазарский каган начинает проводить более жесткую политику, в частности известно о захвате в плен и содержании в заложниках детей правителей побежденных и подвластных народов.
В этих условиях правитель Волжской Булгарии по имени Алмуш — сын Шилки, носившего титул эльтебер,— именовавший себя малик ас-сакалиба, что отражало его власть над целым рядом финно-угорских племен Среднего Поволжья, обращается в Багдад, к халифу из династии Аббасидов аль-Муктадиру (908—932) с просьбой прислать людей, знающих законы ислама, а также оказать помощь в строительстве мечети и крепости. Сам он уже принял ислам через одного из мусульман из Итиля и носил имя аль-Хасан. Интересно, что этот булгарский правитель уже достаточно рано начал чеканить собственные монеты, где было упомянуто имя халифа аль-Муктафи (902—908). В 921 г. халифом Муктадиром было снаряжено посольство во главе с Сусаном ар-Расси, среди спутников которого был Ахмад б. Фадлан, более известный как Ибн Фадлан, о котором мы ничего не знаем, кроме того, что он оставил подробное описание путешествия посольства. Интересно, что в посольстве приняли участие люди, раньше жившие в Булгарии,— тюрок-огуз Текин (тюркское тегин — «принц») и славянин (?) Борис. В мае 922 г. арабское посольство, пройдя через земли огузов, печенегов и башкир, прибыло ко двору правителя булгар.