Op 8 December 1952 neemt de voormalig zeeman en mijnwerker Reinier Prudon op 32 jarige leeftijd in Lille Frankrijk dienst bij het Franse Vreemdelingen Legioen. Na het voltooien van zijn basis opleiding in Algerije vertrekt hij op 22 Juni 1953 naar Indo China.
Daar wordt hij ingedeeld bij de 9^e Cie, 3^e Batallion van het 5^e R.E.I.
Aan de hand van foto's uit die periode is af te leiden dat Reinier Prudon voornamelijk als kok actief was.
Anderhalf jaar later op 15 Januari 1955 verlaat hij Indo China en keert terug naar Algerije.
Hier verbrengt hij de rest van zijn tijd nog steeds ingedeeld bij het 5^e R.E.I.

Met 111 verlof dagen verlaat Reinier Prudon op 19 Augustus 1957 Algerije.