V následujících dvaceti letech vybudoval přísně organizovaný státní útvar a základ tvořila téměř naprostá militarizace společenského života.
Obyvatelstvo bylo rozděleno do tří velkých regionálních skupin - východní, západní a centrální tumen (později jich bylo šest). Tumeny se dělily na menší územní jednotky.
Již roku 1207 zahájil dobyvačné války proti sousedům. Dosahoval úspěchů díky své výborné armádě, která se vyznačovala železnou kázní, dobrou organizací a vynikající pohyblivostí. Jeho nájezdy byly provázeny děsivým ničením a pustošením krajin, hromadným vražděním civilního obyvatelstva i válečných zajatců nebo bylo obyvatelstvo prodáváno do otroctví.