I have the understanding that the mongolian army - and Temujin himself - had the conviction that if they felt good doing something (or about the idea of doing it), then it was their divine duty to execute that action.

So if they felt very good about destroying and terrorizing other folks they would go ahead and do just that. In the name of the Universe.