Durante las últimas etapas de la Guerra de las Galias, comandó dos legiones en la ladera sur de las alturas durante el
el asedio de Alesia, donde las defensas de César eran más débiles. Con gran dificultad, y el apoyo oportuno de Tito Labieno, resistió el último gran ataque a la posición romana allí el 2 de octubre de 52 a. C. Al año siguiente fue enviado a perseguir al líder Cadurci Lucterius, que huyó a la fortaleza de Uxellodunum, que Rebilus procedió a asediar. Tratando de emular las tácticas en Alesia, se vio obligado a lidiar con repetidas salidas que interrumpieron sus intentos de completar sus líneas. Finalmente César se dirigió allí para tomar el mando general del asedio.