В 1204 г. Чингис-хан провел в своем улусе ряд реформ. Следуя давней центрально-азиатской традиции, он разделил улус на два крыла: правое и левое, а также выделил центр — территорию своего собственного кочевья в бассейне Керулена, Онона и Толы. В центре размещалась ставка хана, а справа и слева от нее получали места кочевок или поселений представители соответствующих крыльев.
В основу военно-административного устройства Чингисхан положил традиционную десятичную систему: крылья состояли из тем (туменов), тьма состояла из 10 тыс. человек, тысяча — из 10 сотен, сотня — из 10 десятков. Таким образом, низшей военно-административной единицей была группа семей, обязанная выставлять 10 воинов с оружием, доспехами и конем. А самой крупной — владение, дававшее хану возможность мобилизовать 10 тыс. человек.
Во главе этих единиц он поставил администраторов-ко- мандиров: темников, тысячников, сотников и десятников. Реформа наносила удар по этнической и племенной разобщенности его улуса. Были введены должности управителей — черби. Черби ведали людьми и хозяйством улуса, ханской ставкой и гвардией хана.
Главой центрального государственного аппарата (ал-маджлис ал-али ал-фахри ат-таджи) у хорезмшахов был везир. Везир был первым советником главы государства. Везиру подчинялись все сановники государства. Везир был главой чиновников диванов (асхаб ад-дававин), назначал чиновников, устанавливал пенсии (арзак) и контролировал налоговое управление и казну. Выдающейся личностью, был везир хорезмшаха Текиша Низам алМулк Шамс ад-Дин Мас'уд ибн Али ал-Харави, который построил в Мерве мечеть для шафиитов, громадное медресе, мечеть и хранилище рукописей в Гургандже. Везир этот погиб от рук шиитов-исмаилитов.Важной должностью в государстве Хорезмшахов была должность старшего или великого хаджиба из представителей тюркской знати. Хаджиб докладывал хорезмшаху о делах, касающихся самого повелителя, следил за соблюдением церемониала. У хорезмшаха могло быть несколько хаджибов, они выполняли поручения султанов.