Caesar verdeelde zijn leger in twee. Hij liet vier legioenen en de cavalerie achter bij Labienus om naar de Senones en de Parisii te gaan. Zelf ging hij aan het hoofd van zes andere legioenen richting Gergovia, dat aan de rivier de Allier, waarvan Vercingetorix alle bruggen had vernietigd, lag. Maar Caesar kon een van deze bruggen herstellen en de rivier oversteken. Het Gallische leger koos ervoor om zich terug te trekken in plaats van zich tot een veldslag te wagen. Ze trokken zich terug in de stad zelf. Er vonden enkele cavalerieschermutselingen plaats. Het "oppidum" en de dichtstbijzijnde heuveltoppen waren bezet door de troepen van Vercingetorix. Omdat Caesar de stad niet zomaar kon bestormen, besloot hij om deze te belegeren. Hij begon het beleg echter niet voordat de bevoorradingslijnen veiliggesteld waren. Caesar liet eerst een groot kamp bouwen en probeerde zijn positie te versterken, waardoor er nog meer schermutselingen plaatsvonden. Daarna gebruikte hij twee legioenen om een groep Galliërs weg te lokken vanop een heuvel dicht bij het "oppidum". Hij liet er een klein kamp bouwen, net als een dubbele gracht van 12 voet breed tussen de twee kampen, wat ervoor zorgde dat de Romeinen relatief veilig tussen de twee kampen konden marcheren.