Främlingslegionen bildades år 1831 när de styrande i Frankrike beslöt sig för att upprätta ett förband dit bland annat knektar, legosoldater och bråkmakare kunde söka sig. Förbandet skulle användas för tjänstgöring utanför Frankrikes gränser och förläggas så långt ifrån Paris som möjligt. Valet föll på Algeriet och där användes Främlingslegionen i kriget mot Algeriet som Frankrike vid den här tiden hade börjat erövra. Med noggrann träning, stenhård disciplin och tungt kroppsarbete tränades de till användbara soldater och en militär elitkår som existerar än idag.
I Soldat utan land berättar författaren Kjell Fridh om levnadsvillkoren och de hårda strapatserna för legionärerna i Främlingslegionen.
Kjell Fridh var en svensk författare, journalist och översättare. Han skrev ett tiotal romaner och instiftade även Lilly och Tage Fridhs stipendium för unga författare. Kjell gick bort år 2008 vid den ringa åldern 54 år.