In the case of the Mongols, this is even more accurate. Hilariously enough, as I understand it Westeros would flourish under Mongol rule. The Khans really didn't give a toss what you worshiped, wore, or spoke, so long as you paid your tribute.
Come to think of it, that's unlikely. Joffrey...