После взятия Тбилиси сам каган ушел из Закавказья на родину, поручив вести дальнейшие военные действия своему сыну. В 630 г. началось покорение Армении, но оно было неожиданно прервано из-за новой вспыхнувшей в каганате междоусобицы. На этот раз междоусобная война кончилась полным крахом тюркской державы. На ее развалинах стали возникать новые государственные образования, складывавшиеся еще в недрах каганата.
Одно из государств создали болгарские племена. Болгары занимали приазовские степи и Таманский полуостров. Их вождь и правитель Кубрат в 635 г., после освобождения из-под власти Тюркского каганата, возглавил самостоятельное объединение — Великую Болгарию. Он заключил союз с Византией, и Ираклий пожаловал ему почетный титул патрикия, подкрепленный к тому же богатыми дарами. Византийцам всегда было важно иметь в Причерноморье сильных союзников, так как без них власть над далекими от Константинополя крымскими провинциями становилась номинальной. Кубрат принадлежал к роду Дуло (Дулу), который в Тюркском каганате боролся за власть с правящим родом Ашина.
Столицей Великой Болгарии стала разграбленная еще в IV в. гуннами Фанагория. После разорения жизнь в этом городе на протяжении двух веков только тлела. Уцелевшие после погрома жители ютились кое-где в старых (римского времени) жилищах. В VII в. город начал вновь застраиваться: проводилась перепланировка кварталов — на развалинах вырастали новые дома, выстроенные из камня, полученного при разборке мешающих прокладке новых дорог остатков прежних зданий. Улицы мостились обломками античных сосудов (амфор и пифосов), костями животных, щебенкой. В строительных приемах появился новый принцип кладки стен из двух щитов, сложенных из рваного камня на глиняном растворе, а иногда и всухую, и насыпанного между щитами мелкого щебня.
Примерно в 40-х годах VII в. умер Кубрат. После его смерти распалось и созданное им объединение. Наиболее крупными ордами были две: одна возглавлялась ханом Аспарухом, другая — его братом Батбаем. Очевидно, какое-то время они мирно сосуществовали, кочуя по обширным приазовским просторам: на лето отходили в глубь степей, весной подходили вплотную к берету моря и занимались ловлей рыбы и выпасом стад на весенних приморских пастбищах. (Остатки сезонных кочевок, на реках и вдоль берега моря, с обломками различной керамики VII–VIII вв. в большом количестве найдены были советскими археологами, прошедшими по дорогам древних болгарских кочевий.)
Одновременно с Великой Болгарией в прикаспийских степях началось сложение Хазарского государства. Остатки некогда могущественного тюркского рода Ашина, бежавшего на запад, осели у хазар и основали там новую правящую династию. Хазары считали себя прямыми наследниками Тюркского каганата, своего правителя называли каганом, а государство — каганатом. Этим они поставили новый каганат во враждебные отношения и с тюрками, и с болгарами, у которых власть принадлежала, как мы говорили, представителям мятежного рода Дуло.
Однако хазары были этнически очень близки болгарам. Кроме того, в конфедерацию хазарских родов входили и многочисленные болгарские роды. Ослабление Великой Болгарии привело хазарских правителей к мысли о присоединении к своему объединению и приазовских болгар, а также о захвате их великолепных пастбищ и начинающих отстраиваться черноморских портов. Захват Приазовья казался хазарам настолько важным, что царь Иосиф считал этот политический акт началом образования Хазарского государства.
Болгары под предводительством энергичного и талантливого хана Аспаруха оказали хазарам сопротивление, но Батбай не поддержал брата, и Аспарух вместе со своей ордой откочевал на Дунай, став там основателем нового государства — Дунайской Болгарии.
Батбай остался в Приазовье и подчинился кагану. Размеры Хазарии сразу увеличились вдвое. Появились не только новые кочевки, но выросло и количество населения в каганате. Причем этническая и языковая близость этого населения с племенами хазарской коалиции привела к быстрому слиянию их в единый, достаточно монолитный союз.
Возникла федерация равных, возглавленная хазарским (тюркским) родом Ашина и номинально управляемая каганом, происходящим всегда из этого рода. Входившие в союз племена и народы пользовались относительной свободой. Правитель савир Алп-Илитвер, судя по данным Моисея Каганкатваци, самостоятельно от хазар ходил в походы и заключал сепаратные мирные договоры. Он женился на дочери албанского князя, а в 682 г. принял христианство.
Распространение власти хазар на Приазовье неизбежно привело к установлению тесных контактов между ними и Византийской империей. Ободренные своей легкой победой над болгарами, увлеченные погоней за ними почти до Дуная, хазары в мощном порыве на запад захватили не только приазовские степи, но и Северное Причерноморье, а также часть степного Крыма: «Хазары, великий народ… овладели всей землей вплоть до Понтийского моря»
, — сокрушается Феофан Исповедник. В результате географического сближения хазар и Византии хазарский каганат оказался в конце VII — начале VIII в. в центре политических интриг империи.
В 695 г. в далекую провинцию империи — Херсон был сослан свергнутый император Юстиниан II. Ссыльный император не оставил надежду вновь обрести трон, однако его активность сильно не нравилась херсонитам, которые донесли о ней в столицу. Юстиниан же, не дожидаясь реакции на этот донос в Константинополе, бежал в Крымскую Готию, находившуюся в то время уже под протекторатом хазар.
Хазарский каган Ибузир Гляван (в греческой транскрипции) обещал помощь экс-императору и даже выдал за него замуж дочь, которую крестили и нарекли именем Феодора. Затем новый зять был поселен в Фанагории под личным присмотром правителя Боспора Болгация и представителя кагана Папация. Византийцы, узнав об этих событиях, начали уговаривать кагана убить Юстиниана, обещая за это значительный выкуп. Опытный интриган и политик, Юстиниан, предупрежденный женой о надвигавшейся опасности, бежал в Дунайскую Болгарию и с помощью хана Тарвела захватил в 705 г. Константинополь и царский трон. Он вывез из Хазарии свою жену и маленького сына, которого нарек Тиверием и объявил соправителем.
В 710 г. Юстиниан организовал поход на враждебный ему Херсон. К этому времени херсониты, опасаясь мести императора, отложились от империи и отдались под покровительство кагана, который немедленно прислал в город своего тудуна (правителя). Тудун обязан был следить за местным управлением и за поступлением налогов в казну кагана.
Юстиниан начал войну с хазарами не только за Херсон, но за весь Крым и Боспор. Вскоре его войска заняли Херсон, разграбили и сожгли город, были сожжены его правители, жители поголовно обращены в рабство, а тудун взят в плен и отправлен в Константинополь. Однако город быстро отстроился, а население его подняло восстание против Юстиниана, которое возглавил ссыльный — богатый и знатный армянин Вардан. Херсониты объявили его императором Варданом-Филиппом.
Весь Крым в короткое время был охвачен восстанием против Юстиниана. Хазары, к которым обратился Вардан, помогли ему, несмотря на то, что Юстиниан пытался восстановить отношения с каганом, возвратив ему взятого в плен в Херсоне хазарского тудуна. Тудун, к несчастью, умер в дороге, и хазары в отместку уничтожили его греческую свиту (300 человек). С Юстинианом было все порвано. Хазары двинули свои силы к Херсону. Армия Юстиниана также перешла на сторону вновь провозглашенного императора Филиппа. В 711 г. Филипп переправился в Константинополь, захватил власть, казнил Юстиниана, а его воины зарезали сына Юстиниана Тиверия.