I september 1935 overtog Messe kommandoen over en motoriseret brigade i Verona, med rang af brigadegeneral. Efter en vellykket periode med denne enhed i den Anden italiensk-abessinske krig blev Messe forfremmet til generalmajor og han blev chef for en pansret italiensk division.