Wasn't it the 11th warrior? Cool movie. The horses were the best!
You're thinking of the Readers Digest Condensed version.