Кампания была спланирована с обычной монгольской тщательностью. О подготовке к ней много писал Джувейни, который присоединился к экспедиции на территории современного Афганистана, став советником и секретарем Хулагу. Мунке отдал брату двух из каждого десятка воинов в монгольской армии. Тысяча «команд» китайских инженеров была нанята для работы с осадными машинами и огнеметами. Возможно, речь идет не о «командах», а просто о тысяче китайских инженеров. Они отвечали не только за катапульты, но и за «огненные стрелы», машины, приводимые в действие колесом, так что одна тетива натягивала три лука. Вдоль намеченного пути экспедиции были направлены агенты для реквизиции лугов и пастбищ, сбора запасов, в первую очередь муки и вина, отлова диких кобыл, чтобы обеспечить воинов достаточным количеством кумыса. Также в задачу этих людей входила очистка дорог от камней и густых зарослей, ремонт мостов и сбор лодок для переправы через реки. Кед-Бука возглавил авангард армии, который вышел из Каракорума весной 1253 года. После получения финальных инструкций от Мунке Хулагу последовал за ним в октябре. Его продвижение по степям Центральной Азии было медленным, и он разбил лагерь на пастбищах в районе Самарканда только осенью 1255 года. К нему присоединились контингенты от других монгольских принцев, включая Батыя. В Кише его приветствовал Аргун, монгольский правитель Персии, и в день наступления нового, 1256 года могучая армия переправилась через Оксус, на другой стороне которого ее командир принял почести соперничавших султанов Рума, Шаме ад-Дина из Герата и множества эмиров и атабеков. Впервые после Чигис-хана, побывавшего здесь почти сорок лет назад, была так наглядно продемонстрирована мощь монголов. Первыми жертвами были намечены ассасины. Они дрожали за стенами своих замков. Рукн ад-Дин, последний магистр ордена, перепуганный молодой человек, пытался вступить в переговоры и выиграть время. Получив от Хулагу приказ немедленно разобрать все фортификационные сооружения, он всячески старался уклониться. Кед-Бука начал осаду. Рукн ад-Дин в ноябре 1256 года сдался. Ему было приказано сдать Аламут и другие крепости. «Орлиные гнезда» уничтожались одно за другим, а их обитатели безжалостно уничтожались – все, даже младенцы в колыбелях. Периодически возникавшее сопротивление подавлялось, причем не только силой, но и страхом. Секта фанатиков, в течение двух столетий терроризировавшая мусульманский мир, была полностью уничтожена. Великий магистр попросил разрешения отправиться к великому хану. Хулагу позволил. Но когда Рукн ад-Дин прибыл в Каракорум, Мунке отказался его принять и велел убираться. На обратном пути его забили до смерти стражники. Так, утверждает историк, мир был очищен от зла. История уничтожения ордена ассасинов описана Джувейни. После взятия Аламута ему разрешили осмотреть библиотеку. Он тщательно сохранил копии Корана и астрономических трактатов, но сжег все манускрипты, имевшие отношение к ереси и ошибкам исмаилитов. Джувейни считал, что уничтожение ордена и убийство главы исмаилитов – бальзам на раны мусульман, лекарство от разброда в вере. В последнем предложении его истории сказано: «И пусть Господь поступит так же со всеми тиранами».
Ортодоксальные мусульмане могли радоваться краху еретиков, пусть даже если он последовал от рук язычников, но их радость быстро превратилась в тревогу и страх, поскольку монгольские армии двинулись на Багдад, столицу ислама и резиденцию халифа Аббасидов. Каковы бы ни были его личные религиозные пристрастия, Хулагу не чувствовал враждебности к мусульманской вере. Однако существование суверена, такого как халиф, который претендовал на власть над миллионами, было оскорблением Тенгри и великому хану, который не терпел соперников на земле. Когда были выкурены последние ассасины из гнезд в горах Эльбурц, Хулагу в марте 1257 года двинулся на Хамадан, где взял на службу известного астронома Насир ад-Дина Туей. Рожденный в Тусе (отсюда имя) в 1201 году, он умер в Багдаде в 1274 году. Насир ад-Дин был из шиитов-двунадесятников, которые ничего не имели против падения халифата суннитов. Благодаря своим астрономическим знаниям, он снискал расположение Хулагу, который верил в звезды и построил для него знаменитую обсерваторию в Мараге, что в Иранском Азербайджане.