По степи же продолжалось движение беспокойных и воинственных кочевников. Часть болгар, не смирившаяся с хазарской властью, двинулась в IX в. вслед за соплеменниками в Дунайскую Болгарию. друг ая часть откочевала в Среднее Поволжье и на Каму — там возникло еще одно болгарское государство, Болгария Волжско-Камская. Уже в начале X в. ее правитель добился независимости от Хазарии и принял ислам.
Продвижение болгар в Среднее Поволжье привело к перемещению угорских кочевых племен в междуречье Днестра и Днепра: Там в IX в. обосновались угры, или венгры. В конце IX в. в причерноморские степи ворвались новые орды тюркских кочевников — печенеги. Они разорили Хазарию и вытеснили венгров из Причерноморья в Центральную Европу, в Паннонию, где некогда обретались гунны и авары.
Хазария искала союзников. Союз с Хазарским государством был выгоден Византии в те периоды, когда ей самой угрожали набеги степняков. В 840 г. греки выстроили для хазар кирпичную крепость на Дону — Саркел (Шаркел), что значит «Белая башня» (по-древнерусски — «Белая вежа»). Целая система крепостей была создана в бассейне Дона, в центре Хазарии. Но эти крепости должны были защищать Хазарию не только от рвущихся на Запад кочевников.
Саркел. Крепость была исследована археологами перед тем, как ее затопили волны Цимлянского водохранилища (в 1952 г.). Она была прямоугольной, площадью 193,5х133,5 м. Стены достигали толщины 3,75 ми имели квадратные башни. Крепость делилась еще одной поперечной стеной на две части: в цитадель с донжоном можно было попасть только изнутри крепости. Крепость стала центром оживленной торговли и ремесла. В ней и у ее стен жили не только хазары, но и болгары, славяне. В 965 г. Саркел был захвачен князем Святославом и превратился в русский город Белую Вежу.
У Хазарии появился новый враг, передвигавшийся на ладьях по рекам, — русь, или русы, как называли этот народ восточные авторы. Тот же хазарский царь Иосиф похвалялся в своем письме, что, если бы не хазары, русы разграбили бы все страны Ближнего Востока.
Еврейско-хазарская переписка о народах Хазарии. Главным источником по истории Хазарского каганата остается так называемая еврейско-хазарская переписка X в. В 60-е гг. этого столетия сановник арабского правителя Испании еврей Хасдай ибн Шапрут, услышав, что где-то на окраине цивилизованного мира существует государство во главе с правителем-иудеем, отправил ему письмо с просьбой рассказать о своей стране. Вот фрагмент ответного письма хазарского царя Иосифа, в котором имена народов и городов не всегда поддаются точному определению.