La guerra contra Persia tuvo lugar entre 502 y 505, y en ella las ciudades de Teodosiópolis y Amida fueron tomadas por el enemigo; sin embargo, también los persas sufrieron pérdidas severas, y los romanos recuperaron Amida.