En 1939-1940, Tsigantes sert dans la Légion étrangère française, en Libye et en Érythrée. En 1941, il se présente spontanément devant le gouvernement grec en exil, installé au Caire, en Égypte. Le roi Georges II l'amnistie alors et lui permet de réintégrer l'armée grecque. En 1942, Tsigantes prend la tête du Bataillon sacré et sert au Moyen-Orient, en Libye, en Tunisie et en Égée (lors de la Campagne du Dodécanèse).