I had the exact opposite problem. I took out Persia's capitol, and three other cities, and they offered me no less than six cities (they only had seven left) all their resources, and ever bit of gold in their treasury for peace. The funny part was, as soon as I got peace with them. Saladin...