I 41 f.Kr. gjorde den unge Octavian Cæsar ham til guvernør av Spania hvor han var i krig med kong Bocchus II av Mauretania (ikke Mauritania). I 36 f.Kr. sendte Octavian ham med tre legioner mot Sextus Pompeius på Sicilia. I 31 f.Kr. ble Carrinas gjort til proconsular guvernør av Gallia hvor han med hell bekjempet de opprørske morini, en belgisk stamme, og i tillegg drev han en stamme av germanere, svebere, tilbake over Rhinen. For dette ble han æret med triumftog i Roma i 29 f.Kr.