W 1935 Starace został urlopowany ze stanowiska sekretarza partii faszystowskiej, aby wziąć udział w wojnie w Etiopii. Początkowo walczył na froncie północnym. W marcu 1936, w stopniu pułkownika objął dowództwo grupy mieszanej, złożonej z bersalierów i z Czarnych koszul. W czasie kilkudniowej operacji oddział pokonał 120 km, zajmując Gonder (stolicę prowincji Begemder) i docierając do granicy Etopii z brytyjskim Sudanem. Po zakończeniu wojny powrócił na stanowisko sekretarza partii faszystowskiej, a swoje wspomnienia wydał w propagandowym dziele opublikowanym w 1936 ("La marcia su Gondar"). Za zasługi w czasie wojny został odznaczony Orderem Sabaudzkim Wojskowym.