Хулагу покинул Монголию в октябре 1253 года, но двигался крайне медленно. В 1254 году он был в Алмалыке и Улуг-Иве у правительницы Чагатайского улуса Эргэнэ-хатун, а в сентябре 1255 года его принимал близ Самарканда монгольский наместник Мавераннахра Мас'уд-бек, сын Махмуда Ялавача. Такое неспешное движение было связано с противодействием главы Улуса Джучи Бату, который не желал пускать имперскую армию за Амударью, территорию за которой рассматривал как сферу влияния Джучидов. Не последнюю роль играла позиция Берке, брата Бату, который заявил: «Мы возвели Менгукана, и чем он нам воздаёт нам за это? Тем, что отплачивает нам злом против наших друзей, нарушает наши договоры… и домогается владений халифа, моего союзника… В этом есть нечто гнусное». Мункэ не хотел ссориться с Бату, поэтому до смерти последнего (1255/1256) решительного наступления не предпринималось. Тем не менее, ещё в августе 1252 года из Монголии выступил авангард под командованием Кит-Буга-нойона численностью в 12 тысяч, который с марта 1253 года действовал против исмаилитов в Кухистане, осаждая крепость Гирдекух.
