Gallia-sodan loppupuolella hän johti kahta legioonaa - Alesian piirityksessä.
Se oli Caesarin heikoin puolustus. Suuri vaikeus ja Titus Labienuksen oikea-aikainen tuki, hän vastusti viimeisen ison hyökkäyksen Rooman asemaan siellä 2. lokakuuta 52 eKr. Seuraavana vuonna hänet lähetettiin etsimään Cadurcin johtajaa Lucteriusta, joka pakeni Uxellodunumin linnoitukseen, jonka Rebilus alkoi piirittää. Yrittäessään jäljitellä Alesian taktiikkaa hän joutui käsittelemään toistuvia iskuja, jotka häiritsivät hänen yrityksiään täydentää linjojaan. Lopulta Caesar lähti sinne ottamaan piirityksen kokonaispäällikön.