И вот, наконец, они встретились с новой армией Феодосия П. Армией командовали Аспар, алан, договорившийся с гуннами о перемирии, и германцы Ареобинд и Арнегискл, убийца вандала Иоанна. Вне всякого сомнения, в то время они были самыми выдающимися военачальниками армии Восточной Римской империи, но не шли ни в какое сравнение с Аттилой. Они несколько раз вступали в сражение с гуннами у стен Константинополя, но каждый раз несли тяжелые потери. В результате предпринятых гуннами стремительных маневров римляне были отрезаны от Константинополя и отступили на Херсонесский (Галлиполийский) полуостров. Гунны вышли к морю в трех пунктах – в Галлиполи и Сесте южнее столицы и в точно не установленном месте севернее Константинополя. Они также захватили крепость Атирас, расположенную в опасной близости от столицы. Аттила понимал, что не в состоянии захватить Константинополь; город был защищен сильным гарнизоном, для укрепления которого правительство отозвало войска как с иранского фронта, так и из Сицилии. Вместо атаки на столицу, Аттила внезапно напал на остатки армии Аспара в Херсонесе Фракийском (современный Галлиополи или Гелиболу) и уничтожил здесь последние силы римлян в заключительном сражении.
Империя одержала всего одну победу, но к этому регулярная армия отношения не имела. Большой гуннский конный отряд под командованием самых лучших командиров отделился от основной армии, чтобы вторгнуться в Нижнюю Мезию. Гунны захватили здесь много добычи и пленных, прежде чем подошли к маленькому городу Асем (Осым), в месте впадения реки Осым в Дунай, в десятке километров к востоку от Утуса (древнее название реки Вит в Болгарии). Жители Асема (Осыма) не стали полагаться на прочные стены и заградительные рвы. Получив от лазутчиков точные данные о перемещении врага, жители этого города внезапно напали на гуннов, не ожидавших нападения со стороны гражданского населения. Враг понес большие потери, в то время как потери среди жителей Асема были очень незначительные. Им даже удалось отбить у гуннов пленных римлян.
Но это был единичный успех, и после поражения на Херсонесе Фракийском Феодосию II ничего не оставалось, как обратиться с просьбой о мире. Вести переговоры поручили Анатолию, который успешно закончил войну с Ираном. Аттила, которому не было особого смысла продолжать войну, выдвинул очень жесткие требования. Немедленная выдача беглецов. Долги по ежегодной дани, оцененные в 6 тысяч либр золота, должны быть незамедлительно переданы гуннам. Кроме того, утраивалась сумма ежегодной дани, и теперь Аттила должен был получать 2100 либр золота в год. Далее, за каждого сбежавшего римского военнопленного Аттила потребовал 12 солидов вместо 8, предусмотренных условиями договора от 435 года. И наконец, римляне не должны были принимать ни одного варвара, бежавшего к ним. Соглашение было подписано условно до 27 августа 443 года, поскольку в этот день Феодосий вернулся из Малой Азии в Константинополь. Он вряд ли предпринял бы эту поездку, если бы в окрестностях столицы продолжались военные действия.