From [link|http://www.mercatormag.com/303_khan.html|the article] Ben linked:
The shocked Europeans were left to pray, "From the fury of the Tartars, oh Lord deliver us."
That used to go, "A furore Normannorum libera nos, Domine", IIRC.