Have you heard of "The Far Pavilions", a book written by M. M. Kaye? I hadn't, but it looks rather interesting. It was made into a musical in 2005, I believe, but it was cancelled due to attendance dropping following the 7/7 London bombings.
I think this musical deserves another shot! Here is Hadley Fraser singing "Born to the Battle" from "The Far Pavilions".