但由于高卢人的努力，罗马军队的粮草供应发生了严重的困难，当时逐渐进入冬季的罗马军士们竟多天没有粮食，不得不用远处村庄驱来的家畜，应付极度的饥饿。
再加之维钦及托列克斯的军队布置在离市镇不远的沼泽和森林中，经常袭击罗马军队，所以，罗马军队开始围攻阿凡历古姆时，处境十分不利。
可是罗马人花了25天的时间，好不容易建造起来一座宽330罗尺、高80罗尺的壁垒。
刚要接到阿凡历古姆城墙，城壁就被城里人利用一个反坑道把它烧毁了。
这时，突然下了一场暴雨。凯撒于是命令一部分士兵们故意在工事里懒洋洋地逛荡着，另一部分士兵做好攻城准备。
随着凯撒一声令下，士兵们利用各种器械，迅速登上城墙。措手不及的守城卫士来不及应战便大部分被罗马人杀死。
刹那间，城里乱作一团。人们纷纷涌向城门前那条狭隘的出口处，挤死或被杀死的人不计其数。
当时的罗马士兵大开杀戒，无论是年迈的老人、妇女或儿童，概不饶过。
这就才能充分的体现，罗马军队事实上进驻高卢地区，他们的本质属性。
战争的最终，在这座拥有4万城镇的居民中，只勉强剩下了最初一听到喊声就跑出市镇的800人，投奔到维钦及托列克斯处。
其余的人都被屠杀了。
阿凡历古姆镇的失守，所以反而使维钦及托列克斯的威望更加提高。
因为当初他一个人在最初系坚决反对保留阿凡历古姆市镇，不为凯撒军队留下可攻击的突出目标。
借此，维钦及托列克斯发给那些从陷落的城镇中逃出来的高卢人武器和衣服，并向各地部落开始征兵，下令高卢各地的弓弩手都集中到他这里来。
罗马军队在阿凡历古姆休整了几天，得到充足的给养，决定再次向起义部队出击。
凯撒亲率6个军团直抵阿浮尔尼人境内的及尔哥维亚镇。
凯撒在围攻及尔哥维亚镇攻城战役时，由于地形不利和士兵任性乱来而连连失利。
凯撒在1天之内损失了46个百夫长和700名士兵，被迫撤军。维钦及托列克斯得知及尔哥维亚镇的战役结果后，率军进攻凯撒，被击败后退至阿来西亚，决心与罗马军队拼一死战。
这就是此后最为凶险的阿来西亚之战。
阿来西亚镇事实建立在一座土丘山岭的山顶上，地势险峻，一条路通山。
山脚下，有两条河流围绕。市镇前方是一片长达3罗里的平原。其余三面，均有山岭环抱，高度和市镇相仿。
高卢人在城镇正前方筑有壕堑和6罗尺高的护墙。
面对这样一座城镇，凯撒当时系意识到，只有长期围困、实现粮道封锁才能最终攻破。
维钦及托列克斯决定，在罗马人完成封锁工事之前先把他的骑兵遣走，要他们回到自己的地区去动员所有年龄已够服兵役的人前来参战。
然而，高卢的起义部队没有采纳维钦及托列克斯的建议而把所有能够参战的高卢人都征集起来，只是向每一地区征集了一定的兵员，大约有8000骑兵和25万步兵。
在高卢人的援军尚未到来，罗马人的围城工事也没修好时，双方只是发生一些小的战斗。
这样的对峙当时约有30天左右。
被围困在阿来西亚的高卢人的粮食已耗尽，面临着饥饿的危险。这时，一些人开始动摇，主张向罗马投降，而大多数起义者主张宁愿饿死、战死，决不屈辱投降或求和。
很多人不愿意投降后，自己的部族被降为罗马的一个行省，而且自由公民权利和法律事实也全被罗马人践踏掉，高卢人民被迫在血腥斧头下过着世世代代的奴隶生活。
城里的8万人决定听从克里多耶得斯的意见，准备突围。
恰在这时，援军已赶到，人们士气更加高昂，把离他们最近的壕堑，用柴填没，投入泥土，为突围做好准备。