成吉思汗重视所有宗教里包含的道德真理，他只是不信任那些自称拥有宗教权柄但却往往滥用其权柄的人。他让那些干了坏事的人对自己的行为负责，因此他处决和囚禁了一些人。对一般大众，他承诺，只要他们履行自己对社会和上天的职责，他们就会获得自由和财政支持。
成吉思汗的军队最初完全是由蒙古人组成的，但它很快成了一个真正的国际联军。亚美尼亚人、格鲁吉亚人、钦察人和奥塞梯人走下高加索山脉加入了联军，来自中亚地区几十个不同民族部落的突厥人也加入了联军。中国工程师组装了可怕的战争机器，用它可以击穿城墙，并改变整个河流的走向，而中国医生则负责包扎伤员。来自俄罗斯的斯拉夫人、来自萨克森的矿工，甚至还有一名英国贵族叛逃加入了这支国际联军。一位阿拉伯作家描述这支军队就像蝗虫一样遮天蔽日。[11]成吉思汗死后，他的儿子和孙子们继续他们针对腐败的宗教和政治机构的战争。1257年，他们粉碎了阿萨辛教派，摧毁了他们在叙利亚深山中戒备森严的巢穴，并把他们的头目送到蒙古处决。然后，蒙古人策马奔向巴格达去制裁哈里发。