Cuando Italia capituló en septiembre de 1943, Messe fue liberado del campo de prisioneros y se convirtió en jefe de Estado Mayor del "Regio Esercito Cobeligerante Italiano", en su mayoría formada por italianos capturados por los aliados y rearmados, destinados a luchar al lado de los aliados en contra de Alemania.