In Lyon meldde hij zich, mogelijk onder druk van de plaatselijke autoriteiten, aan bij het Frans Vreemdelingenlegioen, waarna hij naar Camp de St Marthe in Marseille werd gebracht. Op 29 juni 1941 werd zijn detachement op transport gesteld naar Noord-Afrika. Ze reisden eerst met de Franse "SS Djebel Amour" naar Oran en vandaar per trein naar Sidi Bel Abbes, waar ze op 6 juli aankwamen. Over wat daarna met Boudeling gebeurde is niet alles bekend.Hij werd ingedeeld bij het eerste infanterieregiment van het Vreemdelingenlegioen, het '1e Regiment Etrangère d’Infanterie'. Het is wel duidelijk dat hij in Noord-Afrika aan militaire acties heeft deelgenomen. Het staat in ieder geval vast dat hij eind 1942 in Tunesië heeft meegevochten na de geallieerde invasie in Noord-Afrika. Enige tijd daarna kreeg hij tuberculose. Hij overleed hieraan in september 1943 op 17-jarige leeftijd in een ziekenhuis in Médéa.