В степях Приазовья и на территории Таманского полуострова своё государство создали булгары. Это событие связано с именем их легендарного предводителя Кубрата, который в 635 г. провозгласил Великую Булгарию как независимое от власти тюрок царство. Кубрат принадлежал к знатному роду Дуло, который был связан с легендарным Атиллой. Он провел юность в Константинополе, где был крещён. Это был не первый булгарский вождь, который принял христианства. До этого вместе со всей семьей и свитой в Константинополе крестился его дядя, хан Органа. Кубрат был связан дружескими отношениями с византийским императором, получил титул патрикия (высший титул в империи). Женат он был на знатной гречанке Евдокии. Византийцы всячески демонстрировали ему свое расположение, присылали богатые подарки. В свою очередь хан занимал устойчивую провизантийскую позицию. Столицей нового государства стала Фанагория. Она находилась в полуразрушенном состоянии, но была очень удобна для организации торговых контакто