О случившемся не замедлили сообщить Феодосию II. Тот послал к Аттиле гонца, чтобы узнать, было ли это нападение совершено разбойниками, которых император гуннов сурово накажет, или же имеет место намеренное нарушение Маргусского договора.
О, сладость мести! Аттила изобразил возмущение, достойное цезаря. Если в Римской империи водятся разбойники, способные на подобную дерзость, то в Империи гуннов таких нет. Все его подданные законопослушны. Разгром ярмарки в Маргусе явился наказанием, безупречно исполненным по его приказу. Это во-первых, а во-вторых, если бы император Восточной Римской империи сам не нарушил Маргусский договор, этой вылазки не было бы, поскольку она — возмездие. И наконец, — последний аргумент был бы лишним, если бы не имел своей целью «оправдать» последующие действия — император гуннов хотел покарать епископа Маргуса (город был резиденцией епископа), поскольку тот осквернил могилы гуннских вождей на берегах Дуная и завладел погребенными вместе с ними дорогим оружием и драгоценностями. Аттиле сообщили, что епископ будет на ярмарке, и он надеялся захватить его там, чтобы заставить вернуть похищенные сокровища, пусть даже под пыткой.
Бедный Феодосий! Снова осложнения, и как раз тогда, когда он не в состоянии собрать необходимое количество войск для борьбы с гуннами, и нет денег, чтобы заплатить наемникам. Византийский император хотел сохранить лицо. Он отреагировал, как подобает юристу, а юристом он был неплохим, возможно, это был его единственный талант. По его распоряжению константинопольская канцелярия направила Аттиле уведомление, что ему надлежит подать жалобу на епископа и потребовать возмещения ущерба в судебном порядке. В конце было сделано добавление, абсолютно верное с юридической точки зрения и полностью соответствующее Кодексу Феодосия, но явно непродуманное в политическом отношении, а именно, что никто не имеет права вершить самосуд, во всяком случае, в цивилизованных странах.
Аттила был в восторге. Ему особенно понравилось оскорбление в конце послания. Он поспешил ответить, что… «законодательство» (!) в империи гуннов значительно отличается от римских законов, поскольку в ней осквернителей могил и воров казнят, как только удостоверятся в их вине, и других процедур не требуется. Он сожалеет, что Кодекс Феодосия составлен столь ущербно, что позволяет хоть на миг подумать, будто чужеземный император станет бить челом римскому суду! Со своей стороны, он требует исполнения… международного права! Это означает экстрадицию епископа Андохия, его передачу в руки «гуннского правосудия», которое не замедлит отправить его на виселицу. В заключение Аттила великодушно заявил, что не будет возражать, если Феодосий призовет к себе епископа и допросит его, прежде чем выдать.
Епископ Маргуса предстал перед императором Востока. Он клялся, что никогда не вскрывал никаких могил и даже не знает, где захоронены вожди гуннов. Если могилы и были вскрыты, то это наверняка дело рук разбойников. В канцелярии ему сообщили, что займутся его делом, и отправили обратно в Маргус. Аттиле был направлен запрос, в котором требовалось сообщить обстоятельства совершения противоправных действий, дать перечень и описание похищенных из могил предметов. Аттила заявил, что больше не станет отвечать на подобные послания, что он требовал выдачи епископа, а не судебного разбирательства, поскольку же епископа ему не выдали, он сам возьмет его.
На этот раз царственный автор Кодекса Феодосия утратил самообладание, ибо Аттила, несомненно, намеревался захватить Маргус. И действительно, все время, пока велась переписка, орды гуннских всадников, разорив по пути римские поселения по берегам Дуная и обратив в бегство малочисленную пограничную стражу, соединились у Маргуса с гуннами, явившимися на ярмарку под видом покупателей, и расположились в своих устроенных на скорую руку лагерях. Началась осада города.
Андохий еще в Константинополе заметил слабость Феодосия и понял, что тот не сумеет очистить от гуннов моравскую равнину. Хотя город был укреплен, а гунны тогда еще не были сильны в осадах, епископ предпочел начать переговоры. Он предложил Аттиле открыть ворота при условии, что город по-прежнему будет резиденцией епископа — естественно, уже в составе империи гуннов, — а сам он останется епископом.
Сделка состоялась. Андохий и его священники вышли в своих лучших одеяниях приветствовать Аттилу в его ближайшем к городу лагере. Вернулись они уже вместе с императором гуннов, его должностными лицами и охраной. Епископ и император обнялись.
Фарс был разыгран. Феодосий в отчаянии молил императора Западной Римской империи Валентиниана III двинуть свои легионы против захватчика. Валентиниан решил посоветоваться со своим главнокомандующим Аэцием. Аэций ответил отказом.