No ano seguinte, acredita-se que tenha sido eleito pretor e, em , foi novamente enviado para a África, desta vez como propretor, com César, lutando na Campanha de Tapso como responsável pelo cerco de Tapso. Foi ele quem recebeu e aceitou a rendição de Caio Vergílio, o governador pompeiano da África. No ano seguinte, Rébilo acompanhou novamente César, desta vez para a Hispânia e lutou com ele na última batalha dos republicanos, a batalha de Munda, depois da qual tomou a cidade de Híspalis.