From the Immortal Novel by Ouida

Under Two Flags

On the run from punishment for a crime committed by his brother, Bertie Cecil (alias Lewis Victor) joins the French Foreign Legion. In Algeria, he becomes the hated rival of his commander, Chateauroy, who despises Victor's breeding and also competes for the same woman. Victor is beloved of Cigarette, an Algerian camp follower, who saves his life, though he loves another.