Ha! I was stuck there for the longest time. I actually played that so many times, the skin on my thumbs began to peel. I don't know how, but I finally got by it. However, another gentleman on horseback then assaulted me on a bridge, this time with a group of ninja-mage guys.
I finally acceded victory to him, and went back to playing Prince of Persia.
Heh. Sounds like my first playthrough. I spent nearly an hour trying to kill those two on horseback. I kept getting run over while trying to attack them. The fight on the bridge was much more annoying though. The rider always comes at you from a distance giving you plenty of time, but I can't count the number of times that I got hit in the back by those ninja mages who were off screen behind me.