Остальные силы для предстоящей войны стратиг-автократор либо набирает в качестве федератов и союзников по пути на деньги правительства, либо же получает на месте с их командирами в виде региональных, пограничных или уже до этого присланных туда отрядов походной армии. Это позволяло центральному командованию сократить численность главного стратегического резерва — презентальной походной армии, располагавшейся около столицы, а одновременно сократить и число презентальных магистров. Таким образом, достигается экономия средств и уменьшается опасность мятежа столичных войск. В результате престиж презентальных магистров падает, и они фактически превращаются в резервных полководцев верховной ставки. При этом презентальные, как и региональные, магистры при Юстиниане, когда войны велись почти постоянно, почти всегда отсутствовали на месте своей постоянной приписки. Поэтому часть военно-административных обязанностей на местах передается гражданским чиновникам, фактически заменявшим магистров, удалившихся на отдаленные театры военных действий. Часть презентальных войск отдается в подчинение гражданским властям пограничных городов для усиления обороны. Дело дошло, видимо, почти до полного исчезновения презентальных армий: так, Артабан, презентальный магистр в 546–549 гг., одновременно занимал пост комита федератов — вероятно, просто оттого, что других войск, кроме федератов, правительство предоставить ему не могло. Тем не менее какие-то презентальные части еще размещались около столицы: в 550 г. некоторые из них будут отправлены с Германом в Италию, а в 559 г. их увидят на стенах столицы во время отражения набега кутригуров.[101]
Одновременно с процессом ослабления презентальных войск все большему числу полководцев предоставляются должности магистров без портфеля (т. н. вакантных магистров). Они командуют различными военными группировками на разных театрах военных действий. В результате происходит как бы девальвация, обесценивание должности военного магистра. С другой стороны, происходит усиление военного командования в зоне военных действий. Там все магистры и гражданские должностные лица, в т. ч. и префект претория, подчинялись местному стратигу-автократору. Сначала военный магистр (magister utriusque militiae) в ранге стратига-автократора превращался из командира-администратора военного округа в полководца экспедиционного корпуса мобильной армии. Затем (после более или менее успешного подчинения новой завоеванной территории — Африки, Италии, Испании) он постепенно принимал на себя и задачи гражданского администрирования. Тем самым он превращался в наместника с военной и гражданской властью. К концу VI в. такие наместники получат имя экзархов, а область, им подотчетная, будет называться экзархат.После прихода к власти Юстиниана северные варвары снова оживились и, поскольку первые набеги остались безнаказанными, перешли к систематическому разграблению сельских поселений Предбалканья, пытаясь, видимо, прорваться и в центральные районы Балканского полуострова, за хребет Стара-Планина. Так, зимой 528–529 гг. причерноморские гунны совершили успешный набег через Дунай. Они нанесли поражение магистру Фракии Бадуарию и дуксу Скифии Юстину. Однако гунны были разбиты подошедшими на помощь магистром Иллирика Аскумом, дуксом Мезии Констанциолом и магистром Фракии Годилой. Впрочем, на обратном пути другие гунны на голову разбили потерявшее осторожность римское войско (Mal. 437–438).
Эти набеги потребовали мер по укреплению дунайской границы. В 529 г. магистром Иллирика взамен плененного Аскума был назначен Мунд (Mal. 451). Мунд сразу же, зимой 529–530 гг., разбил гетов, вторгшихся в Илллирик, и булгар с гуннами, вторгшихся во Фракию. В то же время для охраны Истра был поставлен Хильбудий, перешедший к практике ежегодных превентивных карательных походов на левобережье Дуная против живших там гуннов, антов и склавинов. В результате этих мер на Балканах установился прочный, казалось бы, мир. Юстиниан даже включил в свой официальный титул дополнение «(победитель) антов».