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