In my Russian campaign, the Mongols went south and took out Egypt, even though Sarkel was Rebel and there were weak only Hungarians to contend with (I expanded North and West). After I started moving into the Balkans, the Mongols and I were great trading partners and on-again-off-again allies for the rest of the game. Never once did they attack me, and we sailed ships all about each other's waters and no ports were blockaded...It was great. Truthfully, that was the most profitable alliance I've yet had in this game.
When I was Scotland and crusaded about the Middle East, they promptly attacked me. Though I had been sacking and ravaging all of the ex-Egyptian cities and giving them to the Poles and the Pope, I had Antioch left and they took that for their home base. In reality, it was a good decision by their leaders and I did not fault them for it. :)
Bookmarks