Захватив всю Венгрию, монголы поделили ее между собой, выпустили свою монету и назначили чиновников, словно подготовившись к постоянной оккупации. Они оставались здесь до 1241 г., и все европейские правители решили, что Венгрия потеряна навсегда. Белу преследовали по Хорватии и Далмации до острова Тран в Адриатическом море. Но схватить его преследователи не успели, так как получили приказ вернуться назад. Заодно прекратились и набеги на Австрию и Богемию. К Бату приехал курьер и привез сообщение о смерти Угэдея.

Угэдей умер 11 декабря 1241 г. Согласно установленному обычаю Бату должен был присутствовать при выборах нового великого хана. Нехотя он двинулся вниз по Дунаю, прошел через Болгарию и Россию, позволив части своих войск разграбить Албанию, Далмацию и Сербию. Таков был итог самого западного похода монголов. Смерть Угэдея спасла Западную Европу от нашествия, которое, сложись обстоятельства иначе, несомненно докатилось бы до Атлантики.

Угэдей подорвал здоровье чрезмерным употреблением вина (что, впрочем, обычно для всех монгольских ханов, за исключением Чингисхана). Для цивилизации оказалось благом, что он был менее предан традиции, в отличие от Джагатая, который лично следил за выполнением Ясы во всех деталях. Угэдей к тому же часто прислушивался к советам чужеземных чиновников.

При Угэдее монголы постепенно начали переходить к гражданскому правлению. Во всех завоеванных государствах они вводили свои порядки, которые дополняли, но не отменяли большинство прежних – так, чтобы только поддерживать власть великого хана и не слишком менять сложившуюся систему на низших уровнях. Среди степных кочевников были распространены сходные с монголами обычаи – и потому они легко вливались в механизм гигантского государства.

К моменту смерти Угэдея империя объединила всех кочевников северных степей. Всего собственно монголов тогда насчитывалось около миллиона, включая женщин и детей. За пределами Монголии в основании государства находились тюрки и другие кочевники, из числа которых набирались простые воины. Каждый из сыновей Чингисхана (за исключением верховного правителя Угэдея) управлял своим великим улусом, но мог набирать войска и получать прибыль и из других улусов. Таким образом центральная власть объединяла все области империи. Кроме того, у каждого (и у великого хана в том числе) имелись личные земли, «индже», предоставлявшие все необходимое для содержания двора; свои земли были и у младших представителей Золотого рода, а крупные нойоны получали наделы, которые назывались «куби». Обычно индже представлял собой участок степи, но если там находились постоянные поселения, то князь получал только часть налогов, а оставшееся отправлял великому хану. При этом князья и нойоны могли полностью распоряжаться другими ресурсами своих владений.

Ниже ханов областей стояли нойоны различной степени, непосредственно управлявшие туменами хозяйств, учрежденными в последней стадии завоевания. На территориях кочевников гражданская и военная власть почти не различались, поскольку все взрослые кочевники автоматически становились воинами. В оседлых землях административную власть исполняли «даругачи» (по-тюркски «баскаки»), собиравшие налоги и следившие за порядком. У них в подчинении находились местные войска, но при необходимости они могли попросить монгольского военачальника о помощи.

Весьма существенной частью гражданской службы была имперская почта, или «ям». Служащие почты перевозили приказы и донесения, на почтовых станциях предоставляли транспорт для переезжающих чиновников и иностранных послов. На каждой почтовой станции держали определенное количество лошадей, кобыл с жеребятами и овец для мяса; чиновники, имевшие как знак власти особые таблички «пайцы», сменяли здесь лошадей, оставляя уставших и пересаживаясь на новых.

Налоги состояли из ежегодной дани монголам; кроме того, купцы и ремесленники регулярно предоставляли денежный налог «тамга»; кочевники и скотоводы выплачивали головами скота «копчур», а с земледельцев взималась пошлина «калан».

Среди высокопоставленных чиновников у Угэдея служили Елюй Чуцай, уйгур Чинкай и тюрок-мусульманин из Хорезма Махмуд Ялавач. Елюй Чуцай заведовал проведением экзаменов на занятие должности, которые по китайскому образцу проводили даже среди пленников и рабов. Таким образом ему удалось освободить около 4000 образованных пленников, ставших судьями или чиновниками. Елюй Чуцай лишал местных правителей самовольно присвоенных ими привилегий и судил за растрату общественных средств как за высшее преступление. Кроме того, он сформировал систему судов, подчиняющихся верховному суду; основал школы, в которых дети монголов получали китайское образование; ввел единую систему мер и весов и даже попытался сделать бумажные деньги единым платежным средством. Правда, многие из этих типично китайских порядков были приняты только на востоке империи.

Хотя Угэдей назначил своим преемником внука Ширамуна, вдова Угэдея, Торегенэ, два года правила самостоятельно, а затем поставила правителем своего сына Гуюка, вопреки воле Бату и других. Во время своего регентства она сместила с главных постов Елюя Чуцая (вскоре умершего), а также Чинкая и Махмуда и назначила главным советником другого мусульманина, Абд-ар-Рахмана.

Во время ее правления заболевшего Хормагана сменил на посту его сын Байджу, победивший сельджукского султана Килиджа Арслана в битве при Козе-даге и заставивший его сдаться. Правитель Малой Армении Хетнум также поклялся в верности монголам, так что теперь Монгольская империя достигла Средиземного моря у берегов Киликии. На западе Бату, которому подчинились русские князья, устроил свою столицу в стоящем на Волге городе Сарае. Формально Бату подчинялся великому хану, но на самом деле он никогда не присягал на верность Гуюку.

В 1246 г. орхонский курултай окончательно утвердил Гуюка верховным правителем. Карпини описывает, как правителя поднимали вместе с женой на большом ковре из войлока, пронесли между собравшимися представителями знати, военачальниками и послами, а затем посадили на золотой трон. Гуюк отличался от Угэдея тем, что был довольно скуп, жесток и неулыбчив. Он казнил Абд-ар-Рахмана и вновь поставил советниками Чинкая и Махмуда. Для европейцев он представлял интерес прежде всего тем, что вел дипломатические переговоры с папой.