Masters at black propaganda, the Mongols saw to it that hair-raising tales of their barbarity were carried ahead of them as they advanced across Asia, devastating kingdom after kingdom, towards a quaking Europe.