To specify, I'm looking for something written after (and even inspired by) the Crusades wherein the Muslims are our heroes and the Christians pare murderous pagan villains.
I answered a similar question here with respect to late medieval Turkish legends, which might partially satisfy your curiosity while waiting for other answers.