Послы гуннов могли встревожить Феодосия напоминанием, что они были его соседями и в Европе и в Азии, так как их владения простирались с одной стороны до Дуная, а с другой до Танаиса. В царствование его отца Аркадия отряд гуннских удальцов опустошил восточные провинции и ушел оттуда с богатой добычей и с множеством пленников. Они пробрались по секретной тропинке вдоль берегов Каспийского моря, перешли покрытые снегом горы Армении, переправились через Тигр, через Евфрат и через Галий, пополнили ряды своей тяжелой кавалерии превосходной породой каппадокийских коней, заняли гористую Киликию и прервали веселые песни и танцы антиохийских граждан. Египет трепетал от страха при их приближении, а монахи и пилигримы приготовились покинуть Святые Места и сели на корабли, чтобы спастись от их ярости. Воспоминание об этом нашествии было еще свежо в умах восточных жителей. Подданные Аттилы могли с более значительными силами осуществить предприятие, так смело начатое этими удальцами, и вопрос о том, обрушится ли буря на римские или на персидские владения, скоро сделался предметом тревожных догадок. Некоторые из главных вассалов царя гуннов, сами принадлежавшие к числу могущественных царей, были посланы с поручением заключить союз и военный договор с западным императором или, вернее, с военачальником, который управлял Западом. Во время своего пребывания в Риме они рассказывали подробности экспедиции, которую они предпринимали незадолго перед тем на Восток. Пройдя степи и болота, которые, по мнению римлян, были не что иное, как Меотийское озеро, они перешли через горы и через две недели достигли пределов Мидии; там они проникли до неизвестных городов Базика и Курсика. Они встретились с персидской армией на равнинах Мидии, и, по их собственному выражению, воздух омрачился тучей стрел. Но гунны были вынуждены отступить перед многочисленными неприятельскими силами. Их трудное отступление было совершено другим путем; они лишились большей части собранной добычи и наконец возвратились в царский лагерь с некоторым знанием местности и с нетерпеливым желанием отмщения. В интимной беседе императорских послов, рассуждавших, во время своего пребывания при дворе Аттилы, о характере и планах их грозного врага, константинопольские уполномоченные выразили надежду, что можно бы было отвлечь его силы, вовлекши их в продолжительную и сомнительную борьбу с монархами из дома Сассана. Более прозорливые итальянцы уверяли своих восточных сотоварищей, что исполнение такого намерения было бы и безрассудно и опасно, что мидяне и персы были неспособны сопротивляться гуннам и что это легкое и важное приобретение увеличило бы и гордость и могущество завоевателя. Вместо того, чтобы довольствоваться умеренной данью и военным титулом, который ставил его на одну ногу только с полководцами Феодосия, Аттила наложил бы унизительное и невыносимое иго на опозоренных и порабощенных римлян, владения которых были бы окружены со всех сторон гуннами.
В то время как правители и Европы и Азии заботились о предотвращении угрожавшей опасности, союз с Аттилой обеспечил вандалам обладание Африкой. Дворы равеннский и константинопольский вошли в соглашение с целью отнять у варваров эту важную провинцию, и в портах Сицилии уже собрались военные и морские силы Феодосия. Но хитрый Гейзерих, повсюду заводивший переговоры, уничтожил их замысел, убедив царя гуннов вторгнуться во владения восточного императора, а одно ничтожное происшествие сделалось мотивом или предлогом опустошительной войны. В силу заключенного в Марге договора, на северной стороне Дуная был открыт вольный рынок, который охранялся римскою крепостью, носившею название Констанции. Отряд варваров нарушил безопасность торговли, частью умертвил, частью разогнал купцов и разрушил крепость до основания. Гунны оправдывали это оскорбление тем, что будто оно было вызвано жаждой мщения; они утверждали, что епископ Марга, пробравшись на их территорию, открыл и похитил спрятанное сокровище их царей, и грозно требовали возвращения сокровища и выдачи как преступного епископа, так и подданных Аттилы, спасшихся бегством от его правосудия. Отказ византийского двора послужил сигналом для войны. Жители Мезии сначала одобряли благородную твердость своего государя, но оробели при известии о разрушении Виминиака и соседних с ним городов и решились придерживаться более выгодного принципа, что для безопасности страны следует жертвовать жизнью частного человека, как бы он ни был невинен и достоин уважения. Епископ Марга, не отличавшийся самоотвержением мучеников, догадался об их замысле и решился предупредить его исполнение. Он не побоялся вступить в переговоры с вождями гуннов, обеспечил себе, путем торжественных клятвенных обещаний, помилование и награду, поставил многочисленный отряд варваров в засаде у берегов Дуная и в условленный час собственноручно отворил ворота своей епископской резиденции. Этот достигнутый путем вероломства успех послужил прелюдией для более честных и решительных побед.