Между тем как сам Кобад три месяца провел под Амидой, отдельные персидские отряды делали опустошительные набеги по Северной Месопотамии, доходя до Едессы, причем персам помогали арабские хищники, наводившие ужас на местное население и заставлявшие его искать спасения в Сирии. По всему заметно, что осенью и зимой 502 г. Анастасий не имел на границе достаточных военных сил для противодействия персам, и что он не терял надежды на мирное разрешение недоразумений. Но когда была взята Амида и персы стали угрожать другим городам, император собрал войско и послал его летом 503 г. на восточную границу. Может быть, следует пожалеть, что войско было разделено на три отряда, во главе коих стояли отдельные стратиги: Ариобинд, Патриций и Ипатий. Первый происходил от знаменитых германцев на службе Византии Аспара и Ардавурия и занимал должность главнокомандующего восточными войсками; Ипатий принадлежал к высшему классу в обществе как племянник Анастасия; Патриций также был из числа известных тогда полководцев. Кроме названных вождей в персидском походе участвовали еще комит Иустин, преемник Анастасия на престоле, и получивший вскоре затем большую известность Виталиан, о котором была уже речь и который принимал участие вместе с своим отцом Патрициолом. Во главе войска стояли большею частью не греческие племена, а самое войско состояло из разных по этнографическому составу элементов: тут были фракийцы, готы, бессы, т. е. разные племена, состоявшие в качестве федератов на службе империи. Но прежде чем византийское войско встретилось с неприятелями, между вождями обнаружилось несогласие, имевшее чрезвычайно вредные последствия для хода военных дел.
Прежде всего все три вождя действуют раздельно, каждый на собственный страх. Ариобинд расположился лагерем в окрестностях города Нисибис в провинции Мигдонии, остальные два вождя остановились близ Амиды. Хотя Ариобинд приглашал своих товарищей поспешить на юг, чтобы принять участие в осаде Нисибиса, но они отклонили предложение и тем дали Кобаду возможность оттеснить Ариобинда к Едессе. Между тем Патриций и Ипатий начали осаду Амиды, которая легко бы им и сдалась, если бы у них хватило смелости и настойчивости и если бы они не сняли преждевременно осады из страха перед Кобадом. Хотя затем Патриций пытался нанести вред персам, но сам был окружен ими и едва спасся бегством в Самосат. Товарищ его Ипатий был отозван в Константинополь и в дальнейшем ведении войны не принимал участия. Теперь, когда для персов устранена была опасность вторжения в их область, они сами могли начать наступательные действия — по направлению к Константине и Едессе, где стоял Ариобинд.
Осенью 503 г. военные дела сосредоточились около Едессы, которую Кобад желал взять приступом. Ариобинд нашел в Едессе достаточно укрепленный опорный пункт и успел отстоять город против персов. Наконец Анастасий назначил для войны с персами нового вождя в лице Целера, которому и удалось изменить ход дел в пользу империи. Целер был земляк Анастасия и пользовался его доверием. Он был назначен с большими правами, чем другие вожди, и потому мог придать войне некоторый план и единство, чего прежде недоставало. Прежде всего обращено было внимание на Амиду, в которой содержался персидский гарнизон и которая мешала операциям в Месопотамии, т. к. персы распоряжались здесь со всею свободой, не боясь соперников. Сюда был направлен Патриций, стоявший в бездействии в Мелитене в Южной Каппадокии, который отрезал Амиду от внешних сношений и нанес поражение присланному Кобадом отряду персов. Затем началась осада Амиды, которая потребовала продолжительных земляных работ, имевших целью подкопаться под стену и окружить ее валом. Осада велась медленно, т. к. Патриций имел в виду вынудить сдачу города голодом. В то же время другие вожди, Целер и Ариобинд, начали наступательный поход — один в Персию, другой в персидскую Армению. Все это значительно подняло авторитет Византийской империи в этих местах, так что местные армяне и арабы стали изменять персам и переходить на сторону византийской партии.