Under de senere stadier af den galliske krig kommanderede han to legioner på den sydlige skråning af højderne under belejringen af Alesia.
, hvor Cæsars forsvar var svagest. Med store vanskeligheder og med rettidig støtte fra Titus Labienus modstod han det sidste store angreb på den romerske position der den 2. oktober 52 f.Kr. Året efter blev han sendt for at forfølge Cadurci-lederen Lucterius, der flygtede til fæstningen Uxellodunum, som Rebilus fortsatte med at belejre. I et forsøg på at efterligne taktikken ved Alesia, blev han tvunget til at håndtere gentagne angreb, som forstyrrede hans forsøg på at fuldføre sine linjer. Til sidst gjorde Cæsar sin vej dertil for at tage den samlede kommando af belejringen.