En 1196 Temuyin, un jefe de clan mongol, fue elegido khan o kan (soberano) por una asamblea de las tribus. En pocos años sometió a su autoridad a todas las tribus turcas y mongolas que vivían en torno al Baikal, y en 1206 fue proclamado khagan (soberano supremo) por todas las comunidades, y adoptó el nombre de Gengis Khan (soberano universal). Organizó su nuevo Estado sobre dos pilares. El ejército fue dividido en tres tipos de fuerzas: una caballería pesada para romper las formaciones enemigas, una caballería ligera (la especialidad mongola), que con sus continuos y rápidos ataques y retiradas hostigaba y debilitaba al enemigo hasta vencerlo, y cuerpos auxiliares de ingenieros e infantería, normalmente reclutados entre los pueblos sometidos, y empleados en los asedios de ciudades. Los hombres eran repartidos en nuevas unidades, rompiendo las tradicionales agrupaciones tribales, lo que daba cohesión al conjunto, reforzado por la presencia de los 10.000 bahadur, la guardia personal del Khan. La movilidad y sobriedad de este ejército y la organización de un eficaz sistema de correos (yam) permitían desplazar rápidamente grandes contingentes de tropas a lo largo de enormes distancias y concentrarlas por sorpresa contra el enemigo, con efectos devastadores.