В этой войне против татар Тэмуджин провел еще одну серию радикальных изменений в законах, которые царили в степи на протяжении столетий. Эти изменения, с одной стороны, оттолкнули от него нескольких традиционно настроенных сторонников из аристократических кланов, но с другой, укрепили стократно любовь и верность, которыми он пользовался у бедных и неблагородных родов, чью жизнь он улучшил. Совершая набег за набегом, Тэмуджин осознал, что повальное стремление к разграблению чужих гэров становится препятствием на пути к полной победе над врагом. Вместо того, чтобы преследовать убегающих воинов противника, нападающие обычно отвлекались на грабеж. Такая система ведения войны позволяла многим воинам спастись и со временем вернуться, чтобы отомстить. В связи с этим, Тэмуджин решил приказать своим войскам отложить разграбление поселений до того момента, когда будет достигнута полная победа над татарами. Тогда можно было бы провести разграбление более организованно: вся добыча была бы собрана в его руках с тем, чтобы затем он справедливо распределил ее между всеми своими соратниками. Он делил захваченное добро согласно тем же законам, которыми по обычаю регулировался раздел добычи между охотниками после групповой охоты.
Другое его нововведение заключалось в том, что он приказал передавать долю погибших во время похода воинов их вдовам и сиротам. Сделал ли он это под влиянием воспоминаний о лишениях, которые перенесла его семья после того, как погиб его отец, или руководствуясь другими соображениями, но это его решение принесло удивительные плоды. Такая политика не только подарила ему поддержку со стороны беднейших людей в племени, но и усилила верность его солдат, которые были уверены, что даже если их убьют в бою, заботу об их семьях возьмет на себя хан.
После того, как татары были обращены в бегство, некоторые из приверженцев Тэмуджина пренебрегли его приказом и начали сами грабить шатры побежденных. Он тут же продемонстрировал серьезность своего решения, подвергнув их суровому наказанию. Он конфисковал все их имущество и лишил их доли в добыче от этого набега. Взяв на себя распределение всего награбленного богатства, Тэмуджин снова урезал освященные обычаем привилегии благородных родов, которые обычно сами делили между собой добычу. Это вызвало у многих из них сильную ярость, и некоторые даже перешли на сторону Джамухи, еще более углубив вражду между «белой костью» и простыми кочевниками. Тэмуджин вновь показал, что вместо того, чтобы рассчитывать на кровные узы и силу обычая, члены его племени могут обращаться за помощью непосредственно к нему. Таким образом он заметно централизовал управление кланом и одновременно усилил преданность своих подданных.
Несмотря на небольшое недовольство в рядах монголов, новая система Тэмуджина сразу же доказала свою потрясающую эффективность. Отложив грабеж до окончания боевых действий, армия Тэмуджина собрала так много товаров и скота, как никогда прежде. Впрочем, новый способ ведения войны создал и некоторые трудности: монголы не только победили татар, но и захватили в плен почти всю их армию и всех мирных жителей.
Согласно традиционной практике степи, все люди, не связанные с племенем кровными узами, по умолчанию считались врагами. Врагами они и оставались бы, если только как-то не были бы приняты в клан, путем брака или усыновления. Тэмуджин хотел прекратить практику бесконечных взаимных набегов и стычек и собирался поступить с татарами так же, как и с джуркинами и тайджиутами, то есть казнить аристократов и принять остальных вместе с имуществом и скотом в свое племя. И хотя это прекрасно работало с кланами, состоящими из сотен людей, татары были многотысячным народом. Чтобы провести такие массовые социальные изменения, Тэмуджину была нужна полная поддержка всех его сторонников. Он созвал курултай из своих победоносных воинов, и они согласились принять его план: казнить всех татар-мужчин ростом выше оси, держащей колеса повозки (это была не только мера, определяющая взрослых мужчин, но и символическое обозначение, образованное таким же образом, каким у морских народов возникали сравнения с кораблями для обозначения своего положения). И вновь вместе с массовыми казнями Тэмуджин потребовал принять всех остальных татар полноправными членами племени, а не рабами. Чтобы подчеркнуть это свое решение, он не только усыновил еще одного ребенка, но и положил начало смешанным бракам с татарами. До этого времени у него была только одна официальная жена — Бортэ, которая родила ему четырех сыновей и несколько дочерей, но теперь он взял еще двух жен из благородного татарского рода — Есуген и ее старшую сестру Есуй. Татары обладали куда большей репутацией, чем монголы, а после этой войны в племя Тэмуджина влилось столько татар, которые потом заняли важные посты в Монгольской империи, что это имя стало почти синонимов монголам, и многим было более известно. Поэтому на протяжении столетий татар и монголов часто путали.