На основании данных, заключающихся в житии св. Димитрия Солунского, можно заключить, что в VII в. у византийцев была в употреблении особая система приглашения на службу славянских охотников или принятия в подданство целых племен, которым предоставлялась известного рода внутренняя самостоятельность в решении их дел под начальством или их собственного, или назначенного правительством племенного старшины или князя. Такие славянские поселения имели специальную задачу исполнять военную службу с пожалованных правительством земельных участков. Первые упоминания о славянских колониях в Малой Азии находим даже ранее утверждения болгар на Балканском полуострове: печать с греческой надписью о славянской колонии в Вифинии, находящаяся в коллекциях Русского археологического института, должна быть относима к 650 г., а этим памятником утверждается тот факт, что вифинские славяне ставили военных людей на службу империи8.
Выше было указано, что правительство не один раз основывало в Малой Азии большие славянские поселения. Хотя имеется известие, будто Юстиниан перебил оставшихся в феме Опсикий славян, но дальнейшие события показывают, что здесь сохранились славяне. В 710 г. Юстиниан во вторичное свое царствование опирается, главным образом, на иноземные элементы. Так, он призывает на помощь болгарского хана Тервеля, который привел с собой 3 тыс. болгар и славян и, переправившись в Азию, вошел в связь с войском Опсикия9. Можно догадываться, что в Опсикий и тогда были родственные прибывшему из Болгарии войску элементы. Со времени Юстиниана намечаются также в общих чертах дальнейшие успехи болгарского развития. Именно Юстиниан, лишенный престола, снова приобретает власть, благодаря заключенному им политическому союзу с болгарским ханом Тервелем и родственному союзу с хазарским ханом, на сестре которого Юстиниан был женат.
Особенно заслуживают внимания сношения с Тервелем, у которого Юстиниан искал убежища после бегства своего из Херсона и потом из фанагории. В то время (ок. 705 г.) столицей Болгарии было уже укрепление близ Шумлы, хан Тервель владел уже значительными землями, и болгарам принадлежали некоторые балканские проходы, которыми они пользовались для своих набегов на фракийские города. Юстиниан обещал Тервелю большие дары, брачный союз с дочерью императора и соответственные с положением царского зятя почести и звания, если он согласится помочь ему возвратить престол. Тервель согласился на сделанные ему предложения, принял у себя с честью Юстиниана и представил на службу ему большое войско из болгар и славян. Известно, что в начале 705 г. Юстиниан, сопутствуемый Тервелем, явился под стенами Константинополя и, не прибегая к штурму стен, ночью вошел в город через водопровод и спокойно занял Влахернский дворец. Утвердившись на престоле, Юстиниан возвел Тервеля в сан кесаря, выдал ему дорогие подарки, заключавшиеся в драгоценных сосудах из дворца, и оказал ему такие почести, которые значительно поднимали его авторитет между болгарами и славянами. Весьма вероятно, что тогда заключен был и особый договор, по которому болгарам уступлена византийская область 10. Но через три года мир с болгарами был нарушен. В 708 г. Юстиниан снарядил флот и конное войско и сделал высадку при Анхиале. Нанесенное здесь византийцам поражение характеризуется весьма выразительными чертами. В то время, как византийский флот стоял под Анхиалом, кавалерийские части расположились в окружающих равнинах. Не было принято никаких мер предосторожности, как будто лагерь находился не в неприятельской стране, люди как овцы рассеялись по полю собирать траву. Поставленные на ближайших холмах соглядатаи донесли Тервелю о положении, в каком находится неприятельский стан, и он приказал сделать неожиданное нападение, увенчавшееся полным успехом. Болгаре захватили много добычи и нанесли грекам сильное поражение; сам Юстиниан едва спасся с немногими в Анхиале, откуда тайно сел на корабли и ушел в Константинополь.