Completely random. In my case I met the Khan and his heir at Sarkel and kept them at bay for a couple of turns, only to get my forgetful butt kicked when four full stacks appeared at Baghdad and I had nothing down there...