В первые годы правления Анастасия, возможно, были предприняты меры по усилению обороны Балкан и воссозданию походной армии Иллирика,[82]
доведенной вскоре до 15 000 воинов. Во всяком случае, мы знаем, что в 499 г. в той же Фракии магистр Иллирика Арист потерпел сокрушительное поражение у реки Тзурта (Цурта или Чурта) от вторгшихся булгар: из его войска, состоявшего из 15 000 воинов и 520 обозных телег, во время бегства и в реке погибло 4000 воинов, в том числе большинство офицеров и четыре комита. «Погибла там иллирийская доблесть!» — записал современник Марцеллин Комит (а. 499). Это был сильный удар по иллирийской армии. В 502 г. опять напали булгары на Фракию, воспользовавшись ослаблением обороны Балкан. К этому позже, в 503–504 гг., могли добавиться потери иллирийского экспедиционного корпуса на персидском фронте. В дальнейшем активность северных варваров, возможно, стимулировалась затяжной войной с Ираном, куда были стянуты силы презентальных армий. Впрочем, власти вскоре вернули обратно для обороны Балкан силы Первой армии под командованием Ипатия.[83] В 505 г. новый магистр Иллирика Сабиниан с 10 000[84] войска, большим обозом и теперь уже союзными булгарами потерпел сокрушительное поражение около города Хоррей Марга от войска италийских готов и дружины союзного с ними местного царька Мунда. Большинство его войска погибло, а сам Сабиниан спасся бегством с немногими. «В этой горестной битве разрушилась надежда (spec militum cecedit) воинов и никогда уже не могла быть восстановлена смертными!» — написал около 534 г. тот же Марцеллин Комит (а. 505). После этого и до 531 г. мы ничего не знаем об армии Иллирика. Возможно, этой армии просто не существовало, и восстановилась она только к середине 30-х гг.На восточной границе положение было также не очень мирным. В 497 и 500–502 гг. случилось несколько локальных войн с различными арабскими князьями. В конце концов в 502 г. Анастасий заключил мир с правителем Центральной Аравии по имени Арефа, главой арабов-киндитов, и набеги прекратились.
В тот же год началась большая война с Ираном. Шахиншах Кавад перешел римско-персидскую границу в августе 502 г. и, пройдя через Армению и Месопотамию, взял Феодосиополь, Мартирополь и, в начале 503 г., Амиду.
В ответ на это были направлены два корпуса. Первый включал 40 000 воинов из частей обеих презентальных армий под командованием презентальных магистров и консулов 500 г. Патрикия в ранге «Великого» магистра и Ипатия (племянника Анастасия) для осады Амиды. Второй — 12 000 под командованием магистра Востока Ареобинда для прикрытия действий первого корпуса. Патрикию, как «Большому» презентальному магистру, были подчинены также какие-то гвардейские части (экскувиты? схолы?) во главе с будущим императором Юстином и отряд Константина, комита Иллирика в ранге вакантного магистра.[85]
Кроме того, отряды лимитанов стояли вдоль границ, так, дукс Осроены Тимострат успешно действовал с 6-тысячным войском (Josh. Styl. 57, 64, 69) вдоль Евфрата у Каллиника. Любопытно сравнить размер его войска с данными Нотации (ND Оr. 35), по которой у этого дукса в подчинении за сто лет до описываемых событий были: 3 тагмы иллирийских всадников (Далматы, Промоты и Мавры), 6 тагм местной конницы (Промоты, Сагиттарии и Осроенцы), 6 ал младшего латеркула, 2 когорты и части IV Парфянского легиона — всего 12 конных тагм и несколько пехотных. Двенадцать конных тагм в среднем по 500 всадников как раз и дадут шесть тысяч. Видимо, ситуация в Осроене в войсках лимитанов мало изменилась за пятый век! Следовательно, можно предположить, что рядом с указанными выше войсками действовали и другие соседние дуксы: Армении Второй (отсутствует в Нотации[86]), Месопотамии[87] (по Нотации у него — 13 конных тагм), Евфратенсии и Сирии (12 конных тагм), Финикии (19 конных тагм), Аравии[88] (14 конных тагм). Снабжение столь больших масс войск, собранных на театре боевых действий (всего около 80 000), было налажено отлично, и войска ни в чем не терпели недостатка, о чем заботился и. о. префекта претория Апион.