I desember 1940, da den britiske hær innledet operasjon Compass, hadde Gariboldi midlertidig kommandoen over 10. arme, fordi general Mario Berti var på sykepermisjon. Han endte med å få kommandoen over 10. arme, idet den var blitt så godt som utslettet i samme operasjon. Den 25. mars 1941 ble Gariboldi forfremmet til generalguvernør av Libya, hvor han erstattet marskalk Rodolfo Graziani. Den 19. juli ble Gariboldi selv avskjediget på grunn av hans påståtte manglende samarbeide med den tyske feltherren i Afrika, Erwin Rommel. General Ettore Bastico overtok hans plass.