事天賦足以讓他慷慨解囊來保證部下的忠誠。
這些鉅額獎賞是以一系列成功的征服行動為基礎的。他靠著武力或恐嚇連續征服了一個又一個部落，直到他在1206年成為蒙古草原上無可爭議的真正霸主。隨後，他又將注意力轉向了其他族群，如吉爾吉斯人（Kyrgyz）、斡亦剌惕人（Oirat）和居住在中國西部及中亞地區的回鶻人，這些人都曾發誓效忠蒙古帝國。1211年回鶻人的歸順極為關鍵，在回鶻首領巴而述（Barchuq）宣佈願意成為成吉思汗的第五個兒子後，蒙古首領立刻將自己的女兒嫁給了巴而述。這一方面說明了回鶻人在塔里木盆地的重要地位，一方面也說明了回鶻人的語言和文字，對蒙古人來說顯得越來越重要。蒙古人將有文化的回鶻人收編為文書和官員，其中就包括塔塔統阿（Tatar…Tonga），他後來擔任了成吉思汗兒子們的老師。
然後蒙古人將注意力轉向了更大的目標。從1211年開始，他們發動了一系列進攻，最後挺進到中國金朝的國土，奪取了中都，迫使金國皇帝出逃，並幾次向南方遷都，使入侵者可以毫無顧忌地掠奪。蒙古人朝其他方向擴張的時機也恰到好處。穆斯林政權在12世紀始終萎靡不振、難以統一，各個大小不一、強弱不均的地方勢力都渴望挑戰巴格達政權的至上地位。危機到來之時，花剌子模的統治者正忙於應對國內的對手，同時還用一隻眼睛覬覦著東方的中國。很顯然，只要蒙古人打敗了花剌子模——他們後來也確實做到了，花剌子模的統治者被逐入裡海的一個島上，不久便去世——就意味著通往中亞的大門會統統敞開，道路上將沒有任何障礙。
大量的文獻資料生動地描繪了1219年蒙古人進攻花剌子模時的悽慘場景。入侵者“來了，打了仗，放了火，殺了人，搶了東西，然後離開了”，一位歷史學家這樣寫道。我寧願沒生在這世上，那樣就不必親歷如此殘酷的場景了，另一位作者說。穆斯林只求消滅他們的基督教敵人，但蒙古人不一樣，他們“誰都不放過，他們殺女人、殺男人、殺孩子，甚至將孕婦開膛破肚，殺死還未出生的胚胎”。
蒙古人是在有意製造這些恐怖景象，因為事實上，成吉思汗使用暴力也是有選擇性的，也是經過精心考慮的。他洗劫一座城市的目的是想讓其他城市和平投降、快速投降，並用這些恐怖的屠殺昭示其他統治者，最好的做法是談判而不是抵抗。
你沙不兒（Nīshāpūr）就是一個典型的例子。那裡成了重災區，所有的生物——從女人、孩子和老人，到牲畜，到家禽——都遭到了屠殺。因為上邊下達了命令，連小狗小貓都不要放過。所有的屍體被堆成小山，警告著世人，如果和蒙古人作對將會是什麼下場。這足以讓其他城鎮放下武器、進行談判，否則只有死路一條。
有關殘忍屠殺的訊息很快傳到了那些還在為如何抉擇猶豫不決的地區。一則故事在當時廣為流傳，有一位地方高官被命令面見一位新來的蒙古統治者，在這之前他的眼睛和耳朵裡都被灌入了熔金。據說這是一種正常的懲處，所有“行為不軌，粗暴殘忍”的人都應受到這樣的刑罰。這也是對其他打算阻擋蒙古前進步伐的人的一種警告。順從屈服將得到獎賞，頑固抵抗將受到嚴懲。
成吉思汗有著高超的用兵能力，同時也具備過人的智慧謀略。長時間地圍攻某個據點是很費力費財的事情，在草原上長期屯集的大部隊將很快耗盡周圍地區的資源。因此，能夠幫助部隊快速取勝的軍事技術師就成了香餑餑。比如在1221年的你沙不兒戰役中，蒙古人共使用了3000張巨弩、3000架投石機以及700臺燃物發射器。後來，蒙古人又對西歐人發明使用的一些軍事技術產生了極大興趣，並抄襲了他們的石弩和十字軍攻城器械的設計，並在13世紀用它們來攻擊東亞的敵人。對絲綢之路的控制使蒙古統治者們得以接觸到大量的資訊和思想，並將之複製、運用到千里之外的戰場上。
考慮到蒙古人的壞名聲，有人對13世紀初蒙古人在中國、中亞等地取得奇蹟般的勝利頗感好奇，並給出了一種解釋，說是因為他們其實並未被一直視作壓迫者。花剌子模就是一個很好的例子：當地人曾接到花剌子模政府的命令，需要預先支付一年的稅金，用以建設撒馬爾罕周圍的新據點、組建騎兵射手來防範蒙古軍隊。將如此沉重的負擔壓在百姓頭上顯然不得人心。相反，蒙古人卻將大筆資金用作被征服城市的基礎設施建設。一位中國道士在撒馬爾罕被征服後不久訪問該城，他驚奇地看到這裡竟有那麼多來自中國的工匠，有那麼多