"Khartoum" (1966) starring Charlton Heston and Lawrence Olivier. Based on a true historical event from Sudan in 1884. Olivier plays The Mahdi who leads an islamist uprisning against the Egyptians backed by the Brittish and Heston plays the Brittish Gen. Charles Gordon.
It is the story of war and politics. It is also the story of two men with very strong religious convictions on different sides of the conflict.
Hadn't heard about this before I saw it on sale on an online shop a while back. Highly reccomended (8/10).