Между тем Лабиен с своими легионами двинулся к Лютеции (ныне Париж), на пути оставив часть войск в Агендике для прикрытия этого города и оставленных в нем тяжестей, складов и прибывших из Италии новобранцев. Начальствовавший галльскими войсками в Лютеции (состоявшей тогда лишь из части нынешнего Парижа, на острове между двумя рукавами Сены) не впустил Лабиена в город и решился обороняться в нем. Лабиен, предвидя трудность осады, двинулся вверх по правому берегу р. Секваны (Сены) к городу Мелодуну (ныне Melun), завладел им, перешел через реку, восстановил мост по другую сторону города и вниз по левому берегу двинулся к Лютеции. Устрашенные жители этого города сожгли его, отступили на правый берег и разрушили мосты за собой. Лабиен, получая со всех сторон самые преувеличенные известия о всеобщем восстании галлов и крайнем положении римских войск, справедливо рассудил, что в этих обстоятельствах вопрос состоял не в том, чтобы наносить галлам поражения и делать завоевания, но в том, чтобы сохранить свой отряд и привести его обратно в Агендик – в целости. С этою целью он сделал ложные приготовления к переходу через реку Секвану выше Лютеции, ночью же переправился ниже, опрокинул многие галльские отряды и наконец разбил их с большим для них уроном. Затем он беспрепятственно дошел до Агендика и вскоре соединился в нем с Цезарем. Все эти действия Лабиена изобличают в нем опытного и искусного военачальника и заслуживают полной и справедливой похвалы.
Между тем эдуиты, прежде столь преданные римлянам, теперь сделались главными врагами их и пригласили Верцингеторикса и вождей всех галльских племен на общенародное собрание в Бибракте (ныне Autun). Здесь, где не было представителей только от лингонов (Лангр) и ремов (Реймс), верных римлянам, и от тревиров (Трир), занятых войною с германцами, Верцингеторикс был провозглашен верховным военным вождем всех галлов (к крайнему неудовольствию эдуитов, которые желали этой чести для одного из своих одноплеменников). Верцингеторикс потребовал от галлов заложников, 15 т. чел. конницы и предания полей и жилищ огню, от эдуитов – 10 т. чел. пехоты, которых с 800 чел. конницы послал напасть на аллоброгов (в Савойе и Дофинэ), обещая им независимость, если они восстанут; наконец арвернам (Auvergne) и соседним габалам приказал опустошить южную часть Галлии (Rouergue, Quercy и Bas-Languedoc).
Аллоброги обороняли по силам р. Родан (Рону) и преградили вход в свои земли. В них находилось всего только 22 когорты вновь набранных римских войск, под начальством легата Л. Цезаря. Слабость этих сил и угрожавшая опасность побудили этого легата обратиться за помощью к зарейнским германцам, от которых он и получил несколько плохой конницы и легкой пехоты. Он находился в весьма трудном и опасном положении, окруженный со всех сторон превосходными силами галлов и отрезанный не только от Италии, но даже и от римской Нарбонской области. Однако он умел, сколько и как мог, держать себя и действовать так, чтобы в этом отчаянном положении никогда и нигде не подвергать себя поражению, что принесло ему много чести.
Между тем Верцингеторикс, весьма значительно усилившись и узнав, что Цезарь намерен от Агендика идти через земли лингонов (Langres) и секванов (Franche-Comté) к югу, положил преградить ему путь туда и двинулся навстречу ему, разделив свое войско на три части или большие отряды: фланговые должны были напасть на Цезаря с флангов, а средний – с фронта. Цезарь также разделил свою конницу на 3 части и двинул ее против галльской конницы, а всю пехоту остановил на месте и расположил между нею все тяжести и повозки.
Пехота римская поддерживала римскую конницу, где только последняя была теснима, до тех пор пока германская конница на правом фланге римлян не опрокинула с одной высоты галльскую конницу и не преследовала ее до берегов реки, где Верцингеторикс стоял с своей пехотой в развернутом боевом порядке. Остальная галльская конница, опасаясь быть охваченной и окруженной, обратилась в бегство и в преследовании римскою конницею понесла большой урон. Верцингеторикс, увидав бегство и поражение своей конницы, отступил в свой лагерь, а из него тотчас двинулся со всеми тяжестями к городу Алезии (ныне Mont Auxois, в департаменте Сôte-dʼOr, между pp. верхними Сеной и Ионной, см. ниже). Цезарь, поставив все свои тяжести и повозки, под прикрытием двух легионов, на одну ближнюю высоту, преследовал галлов до вечера, взял около 3 т. их в плен и на другой день расположился лагерем и против Алезии. Он немедленно обозрел местность и город и приказал устраивать контрвалационную линию. К этому он прибавляет в своих записках, что поражение галльской конницы, которую галлы считали главным родом войск своих, видимо, произвело сильный упадок духа в их войске.