Under Two Flags (Barnes & Noble Digital Library)

This best-selling 1867 novel features Bertie Cecil, heir to a vast fortune, who fakes his death, flees to Algeria, and enlists in the Foreign Legion to protect the honor of his mistress.  There his emotions are rekindled by two women, one a princess, the other a cross-dressing soldier.