I've been reading Zoe Archer's Warrior lately and for some reason this movie came to mind. Something about the exotic locale and sense of adventure, I think.
Taking some serious liberties with an actual historical event that occurred at the turn of the 20th century, The Wind and the Lion is a wonderful and bittersweet adventure movie. Sean Connery does an adequate job as a desert leader, but the real stand out performance here is Brian Keith as Teddy Roosevelt. I'm a huge TR fan and this film is by far the best portrayal of the man I've seen.
Also stars Candice Bergman and John Huston.