Правление Юстина (518—527) отмечено для Империи безуспешными попытками восстановить реальный контроль над придунайскими провинциями и навести порядок на границе. О безуспешности этих попыток свидетельствуют сообщения о разбое словен в придунайских областях. Своими засадами эти «варвары» отрезали укрепления Улмитон ( в Скифии) и Ади-на ( в Мезии, причем немного к югу от Дуная на границе со Скифией), опустошив их окрестности. Обе крепости в результате оставались покинутыми до времен Юстиниана.397 Подобные факты, судя по всему, были не единичны.
Ситуация, с которой пришлось иметь дело Юстину и его племяннику Юстиниану, с первых лет правления дяди причастного к делам власти, была поистине катастрофической. Европейские провинции подвергались непрестанным набегам. Проко-пий в направленном против Юстиниана памфлете, так называемой « Тайной истории», писал, что « гунны» и славяне, разоряя европейские провинции до Эллады включительно « почти что каждый год с тех пор, как Юстиниан воспринял власть над ромеями, творили ужасное зло тамошним людям. Ибо думаю, что при каждом вторжении оказывалось более чем по двадцать мириад398 погубленных и порабощенных там ромеев, — скифская пустыня впрямь стала повсюду в этой земле…»399 Оставляя в стороне выглядящие фантастично вычисления400 и субъективность автора, нельзя все-таки не признать, что за его словами стоит страшная для ромеев тех лет реальность.