Rebilo servì come legato di Gaio Giulio Cesare in Gallia nel 52 e nel 51 a.C. Allo scoppio della guerra civile, Rebilo marciò insieme a Cesare in Italia e andò per ordine del comandante a negoziare con Pompeo, anche se la missione fallì (marzo del 49 a.C.). Sempre nel 49 a.C. fu mandato da Cesare come legato di Gaio Scribonio Curione. Nel 46 a.C. servì sotto Cesare nella battaglia di Tapso e l'anno successivo in Spagna a Munda.