Fra 1939 til 1941 hadde Gariboldi kommandoen over en hær i marskalk Italo Balbos nordafrikanske overkommando. Da Italia erklærte krig, hadde Gariboldi kommandoen over den italienske 5. arme, som lå på grensen til det franske Tunisia. Han endte med å ha kommandoen over begge armeene stasjonert i Libya. Etter at slaget om Frankrike var avsluttet, ble 5. arme til en forsyningskilde av menn, reservedeler og forsyninger til den 10. arme, som lå ved grensen mot Egypt.