Без особой жестокости подавив восстание эдуев, Цезарь продолжил осаду Герговии. Но защитники города отбросили римлян от стен города. Цезарь потерял 46 центурионов и около 700 воинов других званий. Это поражение было одним из самых серьёзных в его карьере, и он обвинил в нём своих командиров, которые превысили полномочия. Получив приказ захватить лагерь галлов за пределами города, они, движимые жаждой славы и наживы, повели солдат на штурм самой крепости. Но вполне вероятно, что это утверждение было просто попыткой обелить себя в глазах римлян и свести к минимуму собственную ответственность за случившееся. Так или иначе, но теперь Цезарь был вынужден снять осаду с Герговии.
Эдуи, несмотря на сравнительно мягкое отношение Цезаря, наконец присоединились к национальному восстанию. Они истребили римлян в Невере, захватили их склады, уничтожили всё то зерно, которое не смогли унести с собой, и подожгли город, чтобы Цезарь не мог воспользоваться его складами. За исключением тревиров и преданных ремов, у Рима в Галлии не осталось союзников. Почти все племена признавали Верцингеторига своим лидером, и движение сопротивления охватило всю Галлию. В сложившейся ситуации Цезарь считал крайне необходимым соединиться с отрядом Лабиена, передвигавшимся в направлении современного Парижа. Паризии сожгли свою столицу, чтобы не допустить капитуляции. После напряжённого перехода, не делая остановок ни днём ни ночью, Цезарь догнал Лабиена. Он вызвал дополнительные отряды германской конницы для замены перебежчиков-эдуев и пересадил германцев с их маленьких лошадок на крупных галльских лошадей. Это подкрепление было особенно необходимо, поскольку Цезарь не мог получить помощи из Италии, откуда даже письма доставлялись с трудом, окольными путями. Нарбонская провинция была полностью отрезана, её границы были под угрозой, поэтому в марте Цезарь с объединёнными силами выступил в южном направлении. В этот момент Верцингеториг решил повести своих солдат против римлян. Где-то в окрестностях Лэна (Кот-д’Ор), воспользовавшись нерасторопностью римской разведки, Верцингеториг напал на отряды Цезаря одновременно с трёх сторон. Но германская конница оказалась сильнее кавалерии галлов, и они с большими потерями отошли.
Верцингеторигу пришлось отступить назад, к своему укреплённому лагерю на изолированном, возвышенном плато Алезии (Ализ-Сент-Рен на горе Оксуа). Эта небольшая крепость принадлежала племени, находившемуся в вассальной зависимости от эдуев. Ещё до того как Цезарь окружил крепость, Верцингеториг ввёл туда все свои войска, за исключением большей части кавалерийских отрядов, которым он приказал рассеяться как можно дальше по окрестным территориям, возвратиться в свои племена. Это служило двойной цели: во-первых, уменьшалась потребность в продовольствии внутри крепости, а во-вторых, небольшие кавалерийские отряды получали возможность пополнять запасы и вербовать подкрепление. Был и другой способ решения этой задачи, возможно более целесообразный. Верцингеториг мог бы оставить в крепости небольшой конный отряд для вылазок, кавалерийские отряды преобразовать в пехоту, а остальных лошадей использовать для пропитания войск и жителей города. 5 тысяч лошадей могло бы хватить для прокорма 8 тысяч человек, как минимум, в течение месяца. Но в те времена галлы испытывали непреодолимое отвращение к конскому мясу, и Верцингеториг не мог переломить этих настроений даже в такой критический момент[24].
Римские легионеры были великими строителями. Они были приучены к тому, чтобы ежедневно строить большие укреплённые лагеря, и ни один полководец не использовал земляные работы так часто и с такой пользой, как Цезарь. Поскольку Алезию было невозможно взять штурмом с ходу, он организовал осаду, окружив город непрерывными круговыми укреплениями длиной в 10 миль. Это укрепление, в свою очередь, было окружено тремя линиями внешних укреплений, длиной 14 миль по окружности. Это позволяло организовать двустороннюю оборону в случае нападения эдуев извне. Кроме того, Цезарь решил ещё одну сложную задачу — обеспечил свои 10 легионов продовольствием и фуражом для лошадей на тридцатидневный срок.