Messe ledede et korps under den Græsk-italienske krig i slutningen af 1940 og begyndelsen af 1941 og opnåede nogen succes mod de græske styrker under Alexandros Papagos. Allerede inden vinteren havde sat ind blev de italienske styrker imidlertid tvunget i defensiven, da græske styrker indledte en modoffensiv og trængte ind i dele af det italiensk kontrollerede Albanien.