I 1935 hadde Gariboldi kommandoen over 30. infanteridivisjon «Sabauda» på nordfronten under Den annen italiensk-abessinske krig. Hans divisjon var en del av , med base i Eritrea. Etter at Italia hadde beseiret Abessinia (Etiopia) i 1936 ble Eritrea, Etiopia og Italiensk Somaliland samlet i kolonien Italiensk Østafrika.