What was that movie where he played a Berber warlord? The Wind and the Lion, something like that.
It wasn't a very good movie, but notable for the unusual cultural juxtaposition of a man with a very noticible Scottish accent riding on horseback through the deserts of North Africa, spouting almost the sterotypical lines now given to any militant Islamic character. It also has some great scenes with Theodore Roosevelt describing how he wants a bear stuffed, and, my favorite, a scene where the ruler of Morocco simply wishes to "play with his Machine Gun."