После прихода к власти Юстиниана северные варвары снова оживились и, поскольку первые набеги остались безнаказанными, перешли к систематическому разграблению сельских поселений Предбалканья, пытаясь, видимо, прорваться и в центральные районы Балканского полуострова, за хребет Стара-Планина. Так, зимой 528–529 гг. причерноморские гунны совершили успешный набег через Дунай. Они нанесли поражение магистру Фракии Бадуарию и дуксу Скифии Юстину. Однако гунны были разбиты подошедшими на помощь магистром Иллирика Аскумом, дуксом Мезии Констанциолом и магистром Фракии Годилой. Впрочем, на обратном пути другие гунны на голову разбили потерявшее осторожность римское войско (Mal. 437–438).
Эти набеги потребовали мер по укреплению дунайской границы. В 529 г. магистром Иллирика взамен плененного Аскума был назначен Мунд (Mal. 451). Мунд сразу же, зимой 529–530 гг., разбил гетов, вторгшихся в Илллирик, и булгар с гуннами, вторгшихся во Фракию. В то же время для охраны Истра был поставлен Хильбудий, перешедший к практике ежегодных превентивных карательных походов на левобережье Дуная против живших там гуннов, антов и склавинов. В результате этих мер на Балканах установился прочный, казалось бы, мир. Юстиниан даже включил в свой официальный титул дополнение «(победитель) антов».
Но спокойствие сохранялось только три года: во-первых, медлительность юстиниановского правительства в 527–529 гг. сильно подорвала престиж империи, а во-вторых, в связи с усилением северных варваров сдерживать их напор простым запугиванием и террором было уже трудно. Катастрофа разразилась, когда в одном из карательных походов Хильбудий впервые встретился с объединенным войском варваров, потерпел поражение и погиб сам. Тогда же погиб и Мунд. После этого граница на Нижнем Дунае оказалась фактически открытой. Варвары возобновили свои набеги как на соседние с границей территории, так и в глубинные районы. В 535 г. презентальный магистр с рангом стратига-автократора сражался с булгарами на р. Янтра в Предбалканье. В 539 г. гепиды в двух битвах разбили римские войска, убив магистра Иллирика Каллука. Тогда же причерноморские гунны совершили набег на Балканы, пройдя от Адриатики до предместий Константинополя и разграбив 32 укрепления и город Кассандрию. Домой они ушли со 120 000 пленных. Это был первый серьезный удар по обороне Балкан в VI в. В эти же годы на Балканы вторглись и анты.