I don't think you get VP for holding Jerusalem or Mecca, do you? You just get the bonuses from your religion. As Saladin you're able to take both and ruin the chances of the Turks. You're going to have a really hard time in naval fights so the problem really is those pesky Ottomans blocking your path to Byzantium. That said, Salah is my favorite in this scenario because of his free courthouses. Happy raiding.