В 658 г. император Констанций, внук Ираклия, послал войска в места славянских поселений в Македонии, известные как Склавения876. К этому времени славянам, чьи жилища располагались на берегах реки Стримон (Вардар), удалось установить контроль над частью Эгейского побережья, они постоянно перехватывали византийские корабли, курсирующие между Салониками и Константинополем, причиняя большой ущерб зерновым поставкам в столицу. Славянам даже хватало дерзости, чтобы нападать на Салоники. Именно этих славянских пиратов хотел наказать Констанций. Согласно Феофану Исповеднику, славяне были покорены. Под этим Феофан, видимо, подразумевал то, что они согласились прекратить набеги, платить дань и поставлять вспомогательные части в армию. Такие славянские части были не всегда надежными. Так, в 665 г., во время войны против арабов все славянское войско, составлявшее часть византийской армии, дезертировало и перешло на арабскую сторону. Около пяти тысяч этих славян было расселено в Сирии по приказу арабского главнокомандующего877.
В 672 г. халиф Муавия послал мощный флот на Константинополь. Все лето 673 г. город был под арабской блокадой, но к сентябрю этого года грекам удалось опять нанести поражение вражескому флоту с помощью устройства, известного как «греческий огонь»878.
Как мы видели, первый случай применения византийскими военными огнеметного приспособления имел место в 516 г.879, но, вероятно, позднее формула состава огненной смеси была утеряна. Теперь же она была вновь открыта и усовершенствована сирийским инженером Калиникосом880. Хотя в результате морской победы византийцев опасность, нависшая над столицей, была устранена, война продолжалась еще несколько лет, вплоть до 678 г., когда был заключен мирный договор между империей и халифатом сроком на тридцать лет881. Только после этого император Константин IV, сын Констанция, смог уделить внимание балканским делам.
В 679 г. он организовал хорошо спланированную экспедицию к устью Дуная, надеясь разбить булгар комбинированным ударом с земли и с моря. Экспедиция, однако, потерпела неудачу882. Булгары отступили, частью на остров Пеус, частью к болотам в районе нижнего Дуная, и там ожидали нападения византийцев. Стесненная неудобством местности, византийская армия приготовилась к систематической осаде булгарских укрытий. Император терял терпение, к тому же у него был тяжелый случай подагры. Поэтому он отправился для лечения в Месембрию к минеральным источникам. Его отъезд деморализовал армию, которая вскоре начала отступление. Булгары быстро перехватили инициативу; они пересекли Дунай и, не встречая сопротивления, захватили две византийские провинции: Скифию (Добруджу) и Нижнюю Мёзию. Население этих провинций в то время состояло большей частью из славян. В связи с этим Феофан упоминая племя, известное как «Семь кланов», и еще одно, называвшееся северяне 883. Эти племена следует считать антскими884; они уступили Аспаруху без боя. Так было заложено основание для нового булгаро-славянского государства на Балканском полуострове, современной Болгарии. Аспарух перенес свою ставку с острова Пеус в Абоба-Плиску, что на полпути между современными Варной и Тутраканом. Со временем здесь был построен дворец, и вокруг него вырос город, первая столица булгарских ханов на Балканской земле.
Булгарская орда состояла из нескольких кланов (ogus) и подкланов, частью тюркского, но частью также и угорского происхождения.
Старший в правящем клане носил титул хана, или «славного хана», как мы можем перевести булгарский эпитет uvigi по аналогии с куманским evegu, что означает «высокий», «славный»885. На официальных приемах в своем дворце хан появлялся в одеянии, расшитом бисером; но носил драгоценное ожерелье (гривну) и браслеты; он был подпоясан пурпурным ремнем, с которого свисал золотой меч; по обе стороны стояли главные бояре, тоже украшенные ожерельями, браслетами и поясами886.
Титулами высших булгарских вельмож, как отмечается в источниках, были кавхан, тархан, табар887. Они могут быть уподоблены соответствующим титулам в других тюркских государствах этого периода888. Старшины кланов были известны как бойлы. Множественное число в тюркском языке от слова «бойл» будет «бойдар» или «бойляр» (по-гречески boliades, )889. Именно от этого слова произошло древнерусское «болярин», во множественном числе — «боляре»890. Булгарских витязей называли словами «багайн» или «багатур»891.