Cæsar var stadig i Rom, da nyheden om oprøret nåede ham.Han skyndte sig til Gallien i et forsøg på at forhindre oprøret i at brede sig, og tog først til Provence for at sørge for dets forsvar og derefter til Agedincum for at modvirke de galliske styrker.Cæsar tog en snoet rute til den galliske hær for at fange adskillige oppidium til mad.Vercingetorix blev tvunget til at trække sig tilbage fra sin belejring af Boii-hovedstaden Gorgobina (Boii havde været allieret med Rom siden deres nederlag på romerske hænder i 58 f.v.t.).Det var dog stadig vinter, og han indså, at grunden til, at Cæsar var gået om, var, at romerne havde mangel på forsyninger.Således lagde Vercingetorix en strategi for at udsulte romerne.Han undgik at angribe dem direkte og raidede i stedet for fourageringsselskaber og forsyningstog.Vercingetorix opgav en lang række oppidum og søgte kun at forsvare de stærkeste og sikre, at de andre og deres forsyninger ikke kunne falde i romerske hænder.Endnu en gang tvang mangel på forsyninger Cæsars hånd, og han belejrede oppidum Avaricum, hvor Vercingetorix havde søgt tilflugt.