I was playing MTW/VI with no mods as the Turks Early Expert. I crushed the Golden Horde in two turns. I spanked them in Khazar and pursued them into Volga-Bulgaria. After that, what was left turned rebel.
I also saw a very large AI English kingdom suffer the "no heirs" disaster. Half the map went rebel.