This comic was originally in Spanish and called Hombres De La Legion. The illustrator was Alberto Salinas and story by Alfredo Grassi. It was published by Ediciones Record and appeared in English by Eclipse Comics in two editions (#3 and #4) of their 1988 “Merchants of Death” series. There is a digital version of the first part in Spanish here and the original cover is below.
The story is boilerplate. Englishman joins the Legion to escape jail and scandal at home. He has a rough time getting along with the brutal sergeant and a German legionnaire. Combat however, forms unbreakable bonds and the nameless ones continue their eternal desert march. The art work is incredible and makes this worth a look.