En 49 a. C., fue enviado como procónsul junto con Gayo Escribonio Curión a atacar al reducto republicano localizado en la provincia romana de África, pero tras su derrota por las fuerzas combinadas de Publio Accio Varo y el rey Juba I de Numidia, y la muerte de Curión, Rébilo fue uno de los pocos que escaparon con vida.