Complex sentence: Having first served in the First Paratrooper Unit in northern Viet Nam against the Viet Minh, he was later posted to Algeria where he met his future wife Odette, a "Pied-Noir".
Split into simpler sentences: Having first served in the First Paratrooper Unit in northern Viet Nam against the Viet Minh. He was later posted to Algeria where he met his future wife Odette, a "Pied-Noir".