Около 441 года Аттила нарушил заключенный с римлянами мир и перешел Дунай. Предлогом для объявления войны послужил случай ограбления епископом пограничного города Марга каких-то гуннских погребений. Аттила двинулся вглубь Балканского полуострова, занял Фракию, Македонию, разрушил несколько городов (Срем, Ниш, Сардику — нынешнюю Софию) и дошел почти до Константинополя. Потерпев ряд поражений, римляне принуждены были просить мира и принять все условия победителя. По новому договору (447 года) римляне обязывались впредь выдавать всех перебежчиков (на чем особенно настаивал Аттила, повидимому, хорошо понимая опасность перехода части подчиненных ему вождей и племен на службу римской империи). Гуннам были уступлены земли южнее Дуная, выплачено единовременно 6 тысяч фунтов золота и обещана ежегодная дань в 2100 фунтов золота. Кроме того,· за каждого военнопленного, бежавшего обратно в империю, римляне обязывались платить по 12 золотых монет, или же немедленно выдавать его гуннам. Положение восточной римской империи было настолько безвыходным, что и более тяжелые условия Аттилы были бы приняты.
Одновременно Аттила сделал попытку захватить Персию и отправил конный отряд из Черноморских степей в Закавказье. Повидимому, задачи этой экспедиции были только разведывательного характера. Гуннская конница прошла через Дарьяльский и Дербентский проходы в северную Персию, Армению и Сирию. В Персии гунны натолкнулись на сопротивление и ушли обратно на север. Во время войны с гуннами римский император Феодосий пытался поднять против Аттилы гуннское племя акатиров, кочевавшее на берегах Черного моря. Один из акатирских старшин, обиженный при дележе полученных от римлян подарков, сообщил Аттиле о заговоре и сношениях с римской империей. Аттила отправил на восток большой отряд, разбивший мятежников, и назначил своего старшего сына царем акатиров. Уже на следующий год после заключения мира (в 448 году), между гуннами и восточной римской империей возникли какие-то но вые затруднения, связанные с вопросом о возвращении перебежчиков. Посольству Максимина было поручено уладить недоразумения и выяснить спорные вопросы; с тем же посольством был отправлен Вигила с тайной задачей организовать с помощью подкупленных гуннов покушение на Аттилу. Подробное описание этого посольства сохранилось в сочинении секретаря Максимина, Приска.
Переправившись через Дунай, послы прибыли в походную ставку Аттилы, который уже был предупрежден о предполагавшемся покушении. Аттила принял послов весьма сурово, но не показал, что ему известна тайная цель посольства, и велел Максимину следовать за собой в зимнюю ставку на севере Венгрии. В этом городке, служившем резиденциею царю гуннов, находился деревянный дворец Аттилы, поразивший Приска красотой, тщательностью и аккуратностью своей постройки. Максимин и Приск были приглашены на торжественный пир к Аттиле и на прием к жене его, царице Креке, о чём Приск подробно рассказывает в своих записках.