В 1935-1936 годах колониальная армия Италии принимала участие во Второй итало-эфиопской войне. На завершающих этапах войны, часть эфиопских войск перешла на сторону итальянцев. В 1930-х годах в связи с объединением разрозненных регионов Ливии и Восточной Африки в единые колониальные образования Итальянскую Ливию и Итальянскую Восточную Африку была проведена реорганизация колониальных корпусов, с целью их объединения, для лучшего взаимодействия и командования. Также из местных жителей формировалась Полиция Итальянской Африки (PAI), как в Ливии, так и в Восточной Африке.