В 440 году ромеи испытывали материальные проблемы. 19 октября 439 года вандалы и аланы захватили Карфаген, который был главной житницей Рима и Константинополя. Вандалы и аланы напали на Родос, чтобы прервать торговый путь, по которому привозилось зерно из Египта. Весной 440 года флот ромеев в 1100 кораблей отплыл, чтобы отбить Карфаген. В то же время иранская армия Йездигерда II начала вторжение в римскую Армению. Пришлось перебрасывать силы против них, а также высылать подарки эфталитам, чтобы те напали на иранцев с тыла. Воспользовавшись этим, гунны в 441 году захватили римскую крепость севернее Дуная. В свое оправдание гунны заявили, что епископ Марга переплыл на гуннскую территорию, разграбил могилы гуннских вождей. Также заявили, что ромеи не выдают гуннов на их службе. Так как ромеи не торопились наказать епископа, то гунны сами захватили Марг. А затем еще несколько крепостей. В 442 году ромеи уговорили гуннов не нападать. Пользуясь передышкой Феодосий II отозвал силы с Сицили