Vuonna 1935 Starace luopui sihteerin virasta voidakseen osallistua Etiopian sotaan. Hänen johdollaan italialaiset joukot miehittivät Abessinian entisen pääkaupungin Gondarin. Lokakuussa 1939 hänestä tuli mustapaitojen johtaja, mutta vuonna 1941 hänet erotettiin syytettynä epäpätevyydestä.