Не полагаясь на военную силу, умный Хулагу, в полном согласии с заветами своего великого деда, и до и во время похода вел сложную дипломатическую игру по привлечению союзников и внесению раскола в стан противников. Еще в 1253 году был заключен военный союз с царем армянской Киликии Гетумом I; вскоре к этому союзу присоединился князь Антиохии Боэмунд — один из сильнейших вождей крестоносцев. В блок с монголами вступила и наследница Византии, Никейская империя: его острие было направлено на Румский султанат Кей-Хосрова. Таким образом, Хулагу удалось обеспечить почти полную дипломатическую изоляцию последних исламских государств. Христиане Ближнего Востока — и крестоносцы-католики, и армяне-монофизиты, и православные византийцы — с легкой душой пошли на этот союз, поскольку он был создан против их старинных врагов — мусульман. Да и сам Хулагу не раз демонстрировал свою лояльность христианству: христианкой несторианского толка была и его старшая жена Докуз-хатун, очень властная и авторитетная женщина. Так на практике сложилось то, что позднее Л.Н.Гумилев, пусть и несколько преувеличенно, назвал «Желтым крестовым походом».
С другой стороны, Хулагу завязал активную переписку с имамом ассасинов Хуршахом — совсем еще молодым человеком, несмотря на носимый им титул «Старца Горы». Хан требовал от Хуршаха покорности и сдачи крепостей без боя — и в этом случае гарантировал ассасинам сохранение жизни и даже богатства. К тому времени слава о жестокости монголов к тем, кто смеет им сопротивляться, была очень хорошо известна в Передней Азии. Впечатляла и небывалая мощь надвигающейся монгольской армии. В конце концов Хуршах дрогнул и отдался в руки Хулагу. Большинство горных твердынь в результате сдались монголам без боя осенью 1256 года, и лишь некоторые, и в их числе Аламут, оказали не очень сильное сопротивление. Только одна крепость, Гирдекух, где засели самые непримиримые из ассасинов, отказалась повиноваться приказу имама открыть ворота. Впоследствии она еще целых двадцать лет отражала все атаки монголов и пала уже при преемнике Хулагу, Абага-хане. Это очень хорошо доказывает огромную важность дипломатических усилий Хулагу — бастионы ассасинов могли задержать продвижение монголов на долгие годы.
Бронзовая монета Хулагу-хана
После того, как исмаилитские крепости были сданы, Хулагу отправляет Хуршаха под конвоем в ставку Менгу, с тем чтобы великий хан решил его судьбу. Но уже на полдороге Хуршаха по приказу Менгу убивают — монголы, в особенности их правители, испытывали почти патологическую ненависть к ассасинам. Вскоре, либо по получении ярлыка от Менгу, либо по собственной инициативе, Хулагу приказывает перебить всех ассасинов без исключения, в том числе женщин и детей. Приказ был выполнен беспрекословно и даже с удовольствием — ассасинских изуверов ненавидел буквально весь мир. Почти двухсотлетняя история жуткого исмаилитского царства убийц-невидимок бесславно завершилась.
После разгрома исмаилитов вполне очевидной главной целью для монголов стал Багдадский халифат. Хулагу, однако, и здесь проявил присущую ему тонкость стратегического мышления и вместо лобового удара применил удушающую тактику. С халифом Мустансиром он завязал нудную дипломатическую переписку, требуя от владыки исламского мира изъявить покорность монгольской власти. А в это же время отдельные корпуса его армии громили потенциальных союзников халифа, а заодно и вербовали новых союзников для себя. Еще до начала похода Хулагу тумены Бачу-нойона не раз огнем и мечом прошлись по Малой Азии, а в полевом сражении наголову разгромили армию румского султана Кей-Хосрова II.{Разгром Румского султаната монголами очень помог византийцам. В этой ситуации они смогли перебросить почти все свои войска из Азии в Европу и нанести тяжелое поражение крестоносцам Латинской империи. В 1261 году никейским войскам Михаила Палеолога удалось взять Константинополь и восстановить Византийскую империю.} Султан вынужден был признать себя вассалом и данником монголов, а христиане Киликии и Никеи уже начали считать дни, остающиеся до полной победы над исламом. Армия Китбуги-нойона вела весьма успешные действия в Луристане и Курдистане. В результате Северный Ирак и Восточная Сирия покорились монголам, а курды вообще из врагов превратились в союзников степного воинства.