Ander karakters wat dalk ook genoem kan word is Kolonel Le Clerq, die bevelvoerder van die Fort Dini-Salam en wat maar lief is vir sy skelm sopies en Kaptein D'Arlan, wat tereg as die Houdini van die Sahara woestyn bekend staan onder die Arabiere, omrede hy die vermoë het om hom en sy troepe elke keer uit die onmoontlikste situasies te kan laat ontkom. In meeste van die verhale is die Vreemde Legioen in een of ander manier in 'n skermutseling met Arabiere betrokke. Hulle ontdek onder andere 'n verlore tempel in die woestyn, 'n geheime wapenopslagplek van die Tweede Wêreld oorlog en gaan gebuk onder verraad deur hul eie Legioensoldate en vele ander baie interessante stories.