Thành Cát Tư Hãn
Buổi đầu cai trị: cải cách và các chiến dịch tại Trung Quốc (1206–1215) > Đại nghị Kurultai năm 1206 và cải cách

Đường đường là người duy nhất cai trị thảo nguyên rộng lớn, Thiết Mộc Chân cho triệu tập đại nghị kurultai ở thượng nguồn sông Onon vào năm 1206. Tại đây, ông lấy tôn hiệu Thành Cát Tư Hãn với ý nghĩa và gốc gác hiện không còn rõ. Một số nhà bình luận cho rằng bản thân tôn hiệu không có nghĩa gì hết, và đây đơn thuần thể hiện sự kiêng kị của Thiết Mộc Chân đối với tôn hiệu gurkhan truyền thống mà đối thủ Trát Mộc Hợp từng sử dụng. Giả thuyết thứ hai cho rằng "Thành Cát Tư" trong tiếng Mông Cổ thời bấy giờ nghĩa đen là sức mạnh, sự kiên quyết, cứng cáp, hoặc chính trực. Giả thuyết thứ ba thì cho rằng danh ngữ bắt nguồn từ gốc Turk tängiz 'biển cả', vậy "Thành Cát Tư Hãn" có thể được hiểu nôm na là 'hãn/vua của biển cả'; theo quan niệm thời xưa thì biển cả bao trùm toàn bộ thế giới, nên rốt cuộc ý nghĩa cả cụm là 'hãn/vua của tất thảy'.
Nắm trong tay hơn một triệu thần dân, Thành Cát Tư Hãn đã manh nha thực hiện một cuộc "cách mạng xã hội" theo cách nói của sử gia May. Vì hệ thống bộ lạc nhỏ lẻ truyền thống của người Mông Cổ chỉ đem lại ích lợi cho một nhóm các thị tộc và gia tộc thống trị nhất định, không phù hợp cho việc kiến lập một nhà nước quy mô lớn và cũng là nguyên do sâu xa khiến nhiều liên minh du mục tiền thân sụp đổ, Thành Cát Tư đã phát động một loạt các cải cách hành pháp nhằm dẹp bỏ uy quyền của các liên minh bộ lạc cũ, thay thế chúng bằng lòng trung thành tuyệt đối với duy nhất vị hãn và gia tộc cai trị. Vì hầu hết các thủ lĩnh cựu trào đã chết trong quá trình ông nổi lên nắm quyền, Thành Cát Tư giờ đây có thể nhào nặn xã hội Mông Cổ tùy theo ý mình. Theo đó, ông và gia đình nằm ở phẩm cấp cao nhất của xã hội, hay còn được gọi là altan uruq (n.đ. 'gia tộc vàng/hoàng tộc') hay chaghan yasun (n.đ. 'xương trắng'); quý tộc cựu trào và các thị tộc tân trào mới được thăng tiến nằm dưới một bậc và được gọi chung là qara yasun (n.đ. 'xương đen'; hay qarachu).
Nhằm phá vỡ khái niệm trung thành chỉ với bộ lạc máu mủ, xã hội Mông Cổ được tái cơ cấu thành một hệ thống đơn vị thập phân hết sức tinh vi. Tất cả đàn ông con trai trong độ tuổi từ 15 đến 70 được xếp vào các minqan (pl. minkad) tương đương 1.000 đinh, rồi chia tiếp thành các đội 100 đinh (jaghun, pl. jaghat) và 10 đinh (arban, pl. arbat). Đơn vị này bao hàm gia hộ của từng chiến binh, tức là mỗi một minqan quân sự sẽ được tiếp ứng bởi một minqan gia hộ, mối quan hệ mà được May ví như "một tổ hợp quân sự – công nghiệp". Mỗi minqan hoạt động như một tế bào chính trị và xã hội độc lập; chiến binh của các bộ lạc bại trận bị điều chuyển sang các minqad riêng lẻ để phòng ngừa nguy cơ họ nổi loạn như một khối. Điều này được thực hiện nhằm xóa bỏ khái niệm trung thành cũ, thay thế nó bằng ý thức trung thành với duy nhất một "Đại Mông Cổ quốc", với những tướng sĩ tài năng đức độ và vị hãn cầm đầu. Cuộc cải tổ đã tỏ ra hết sức hiệu quả — ngay cả khi Đế quốc Mông Cổ bị phân liệt thành nhiều mảnh, sự rạn nứt không bao giờ diễn ra ở ranh giới các bộ lạc cũ. Thay vào đó, sự cai trị của hậu duệ Thành Cát Tư Hãn vẫn được coi là không thể lay chuyển; chẳng hạn, muộn nhất tận cuối những năm 1700, các vương triều hùng mạnh của Thiếp Mộc Nhi và Edigu vẫn phải mượn danh con cháu Thành Cát Tư Hãn để cai trị đất nước đằng sau tấm màn phủ.
Tượng Mộc Hoa Lê () và Bác Nhĩ Truật () trên Quảng trường Sükhbaatar, Ulaanbaatar
Các nökor kỳ cựu của Thành Cát Tư được cắt đặt quyền cao chức trọng. Bác Nhĩ Truật và Mộc Hoa Lê lần lượt được cất nhắc làm đại tướng hữu và tả quân, trong khi các nökor khác được giao phó trách nhiệm chỉ huy một trong 95 minqan còn lại. Như một minh chứng cho chính sách trọng dụng nhân tài của Thành Cát Tư, hầu hết tướng sĩ liêu thuộc của ông xuất thân đều rất hèn mọn: Ratchnevsky lấy ví dụ trường hợp của Giả Lặc Miệt và Tốc Bất Đài, những người con trai thợ rèn, thợ mộc, người chăn cừu, và thậm chí hai kẻ mục đồng đã bẩm báo cho Thiết Mộc Chân về âm mưu đánh úp của Thoát Lý hồi năm 1203. Đối với một số trường hợp đặc biệt, Thành Cát Tư cho phép tướng lĩnh mà ông ưu ái tích hợp thân tộc vào đơn vị. Ví dụ, A Lạt Ngột của tộc Uông Cổ được phép giữ lại 5.000 chiến binh thân tộc bởi vì con trai ông đã cưới một trong những người con gái của Thành Cát Tư là A Lạt Hải.
Một điểm nhấn khác của chính sách cải tổ này đó là sự mở rộng đội keshig (n.đ. 'kẻ được ban phước'). Sau khi đánh bại Thoát Lý vào năm 1203, Thiết Mộc Chân bắt chước thể chế cận vệ của tộc Khắc Liệt ở quy mô nhỏ, song tại đại nghị kurultai năm 1206, lực lượng này khuếch trướng từ 1.150 lên 10.000 lính. Keshig không chỉ có nhiệm vụ bảo vệ hãn, mà còn cả hoàng tộc, đồng thời hoạt động như một trường võ bị và bộ máy hành chính trung ương. Chiến binh trong đội ngũ tinh hoa này là anh em hoặc con trai của các tướng lĩnh quân đội (về cơ bản là những con tin màu mè). Tuy vậy, keshig vẫn được hưởng nhiều đặc quyền đặc lợi và có thể tiếp cận hãn mà không bị nghi ngờ. Các danh tướng như Tốc Bất Đài, Xước Nhi Mã Hán và Bái Trụ đều từng phục vụ trong đội keshig trước khi chỉ huy các đạo quân riêng.