Nel marzo 1939 Messe venne nominato vicecomandante del corpo di spedizione in Albania e partecipò, in questa veste, alle operazioni per la conquista del paese, guidando la colonna che sbarcò a Durazzo, nel periodo immediatamente precedente lo scoppio della seconda guerra mondiale.