Бросок через Кевеннский перевал ввел Верцингеторига в заблуждение, и ему понадобилось несколько дней для того, чтобы понять, что это был ложный маневр. Тогда он вернулся к своему плану войны с племенами, сохранившими лояльность Риму. Он снова выступил на север и напал на бойев, которые сопровождали гельветов в 58 г. до н. э., а потом получили разрешение поселиться на их землях по просьбе эдуев. Галльская армия осадила один из их главных городов под названием Герговия. Стояла зима, и было трудно наладить линии снабжения для легионов, если они находились на марше, поскольку у Цезаря не оставалось времени для сбора провианта и вьючных животных, но если бы он промедлил, то бойи могли капитулировать и присоединиться к восстанию. Тогда Верцингеториг получал свободу действия против других племен и кланов, союзных эдуям, и тем самым мог показать всем, что даже ближайшие союзники Рима не способны защитить своих друзей. В таком случае у любого племени осталось бы мало причин сохранять верность Риму. Чтобы «не навлечь на себя такой позор», Цезарь послал гонцов к бойям с целью известить их о своем приближении. Эдуи получили приказ заготовить достаточное количество провианта для снабжения армии. Оставив два легиона охранять армейский обоз в Агединке, Цезарь повел остальные восемь легионов на выручку бойям. Колонну сопровождало лишь легкое конное прикрытие, так как у Цезаря не было возможности объявить обычный сбор союзных контингентов. Римляне также взяли с собой мало провизии, и это означало, что они не смогут долго находиться в походе, пока не найдут, где пополнить запасы. Это была рискованная игра, но Цезарь не мог праздно наблюдать за тем, как мятеж разрастается и набирает силу. Бездействие рассматривалось бы как признак слабости, а смелые выпады и контратаки могли заставить вождей колеблющихся племен изменить свое мнение [10].
Через день Цезарь достиг Веллаунодуна, одной из крепостей сенонов. Легионы приступили к осаде, и на третий день жители капитулировали, пообещав сдать оружие, выдать 600 заложников и — что было важнее всего для армии в данный момент — предоставить вьючных животных. Отсюда римляне быстро выдвинулись по направлению к Кенабу, где начался мятеж и произошло убийство римских торговцев. Цезарь совершил переход всего лишь за два дня, изумив горожан, еще не завершивших приготовления к осаде. Легионы прибыли поздним вечером, поэтому проконсул решил отложить штурм до следующего утра. Вместе с тем он приказал двум легионам оставаться при оружии всю ночь на тот случай, если горожане решат бежать на дальний берег Луары. Его догадка оказалась верной, и около полуночи римские разведчики сообщили, что толпы людей направляются из города к мосту через реку. Когда он послал в город два легиона, им не оказали значительного сопротивления, а скопление народа у моста помешало многим горожанам избежать плена. Цезарь приказал разграбить и сжечь крепость, а большинство пленников предположительно было продано в рабство. Затем он переправился через Луару и пошел на битуригов. Теперь римляне владели инициативой и вынуждали Верцингеторига реагировать на их действия, а не наоборот. Последний уже отказался от нападения на бойев и поспешил обратно, чтобы защитить битуригов. Галльская армия появилась как раз в тот момент, когда римляне принимали капитуляцию города Новиодуна, и заставила горожан возобновить сопротивление и выгнать центурионов и небольшие отряды солдат, вступивших в город. На подступах к Новиодуну произошло конное сражение, и римляне в конечном счете одержали победу, когда Цезарь ввел в бой свой отряд из 400 германских конников. Этот незначительный успех наряду с тем обстоятельством, что римляне подступили к стенам, а основная масса галльской армии еще находилась довольно далеко, побудили жителей Новиодуна во второй раз изменить свое мнение, и они снова капитулировали, выдав людей, виновных в нарушении перемирия. Цезарь возобновил наступление и направился к Аварику (современный Бурже), одному из наиболее важных и лучше всего укрепленных городов битуригов. Теперь для него важнее всего было удержать инициативу и не дать противнику ни одного шанса собраться с силами [11].
Верцингеториг с самого начала сомневался в своей способности разгромить римские легионы в открытом сражении, а скорость, с которой римляне взяли подряд три города, лишь подтвердила его уважение к их боевым качествам и осадному мастерству. Он решил следовать за противником, устраивая засады и ловушки для небольших подразделений, но не рискуя вступать в большое сражение. Он хотел лишить римлян провианта и с этой целью сказал своим сторонникам, что они должны быть совершенно безжалостными: «Надо всячески стараться отрезать римлян от фуражировок и подвоза провианта. Это сделать нетрудно, так как сами галлы имеют перевес в коннице и, кроме того, им благоприятствует время года. Траву косить нельзя; враги должны по необходимости дробиться на небольшие отряды и добывать фураж из усадеб. Все подобные отряды может ежедневно уничтожать наша конница. Помимо того, все частные интересы надо принести в жертву общему благу, а именно — сжечь на всем этом пространстве селения и усадьбы всюду, куда только римляне могут отправиться за фуражом» [12]. Даже целые города, которые нельзя было защитить от римлян, подлежали уничтожению, чтобы противник не мог захватить склады провизии. Подчинившись этому приказу, битуриги предали огню 20 крупных поселений. По словам Верцингеторига, «если это показалось тяжелым и огорчительным, то несомненно, гораздо тяжелее увод в рабство детей и жен и истребление их самих, а это неизбежная участь побежденных». Его стратегия была гораздо более изощренной, чем у предыдущих противников Цезаря, и он явно обладал качествами харизматического лидера и волевым характером, позволившим убедить его сторонников в необходимости таких бескомпромиссных мер. Племена были готовы пожертвовать многим, но неудивительно, что они боялись полного разорения своих земель. После неоднократных просьб от всех вождей битуригов город Аварик был оставлен в целости и сохранности. Верцингеториг неохотно сделал исключение из общего правила, хотя не разделял убежденность соратников, что природное расположение города и рукотворные укрепления делают его неприступным [13].
Аварик действительно был более крепким орешком, чем города, павшие за последние несколько недель. Почти полностью окруженный рекой и болотами, он предоставлял лишь один путь для приступа, и было почти невозможно сомкнуть кольцо блокады. Армия Цезаря встала лагерем у подножия холма и приступила к сооружению насыпи, позволявшей римлянам приблизиться к стене. Легионеры также готовили навесы и мантелеты, чтобы прикрывать работников по мере приближения к врагу, и построили две осадных башни для штурма города после подведения насыпи. Скорее всего восемь легионов Цезаря были укомплектованы не полностью, поэтому он располагал армией из 25—30 тысяч человек наряду с несколькими тысячами вспомогательных войск, множеством рабов и обозников. Такую армию было очень трудно прокормить, пока она оставалась на марше, но когда она остановилась для осады Аварика, эта задача стала почти неразрешимой. Фуражировка не приносила результатов и грозила опасностью, так как Верцингеториг встал лагерем не более чем в 16 милях от римлян и следил за каждым подразделением легионеров, отделявшимся от главной армии, отрезая любую группу, которая оказывалась на открытой местности. Проконсул неоднократно посылал сообщения эдуям и бойям с просьбой прислать ему конвои с продовольствием, но получил очень мало. Эдуи не проявляли энтузиазма отчасти потому, что они были одним из главных источников снабжения для римской армии с 58 г. до н. э. Бойи были благодарны за поддержку, но почти не имели излишков зерна, которыми они могли бы поделиться. Тактика выжженной земли, принятая на вооружение Верцингеторигом, начинала оправдывать себя. В какой-то момент римляне полностью исчерпали запас зерна для выпечки хлеба, но, к счастью, фуражиры пригнали достаточно скота для кратковременного перехода на мясной рацион. Цезарь поблагодарил легионеров за стойкость и выдержку в тяжелых условиях. Устойчивый миф о том, будто римские легионеры были вегетарианцами, основан на неправильном толковании этого и нескольких других эпизодов. Обычно в их рацион входили мясо, хлеб и овощи; этот случай отличается от других тем, что они были вынуждены есть только мясо [14].