Toisessa maailmansodassa Messe komensi italialaisjoukkoja Italian-Kreikan sodan aikana. Vuonna 1941 hän komensi noin 62 000 sotilaan vahvuista armeijakuntaa, joka lähetettiin Itärintamalle Saksan avuksi. Italialaisjoukkojen talvivarusteet olivat huonoja ja kalusto vanhentunutta sekä epäluotettavaa; esimerkiksi italialaisten käyttämät panssarintorjuntatykit eivät tehonneet neuvostoliittolaisia T-34-panssarivaunuja vastaan. Messen johtamat joukot liitettiin huhtikuussa 1942 osaksi Italian 8. armeijaa, joka jäi muutamaa kuukausi myöhemmin romanialais-, unkarilais- ja saksalaisjoukkojen kanssa mottiin Stalingradin taistelussa. Italian joukot taistelivat urheasti Stalingradissa, esimerkiksi Nikolajevkan taistelussa. Italian joukot kärsivät kovia tappioita Neuvostoliitossa, ja lopulta jäljellä olevat joukot koottiin Ukrainaan, josta ne lähetettiin takaisin Italiaan.