В 1088—1089 гг. Меликшах принял решение о завоевании Мавераннахра. Войска Меликшаха пересекли Амударью и двинулись на Бухару. Захватив город, Меликшах направился к столице государства Караханидов г. Самарканду. Правитель государства Караханидов Ахмед бин Хазыр-хан (1081 — 1091 гг.), предвидя возможность осады, укрепил крепостные стены, разместил в бастионах подразделения своих войск во главе с командирами, в личной преданности которых он не сомневался. Однако осаждавшим город сельджукам удалось овладеть одним из бастионов и войти в Самарканд. Ахмед-хан был смещен с престола и арестован. Меликшах назначил губернатором Самарканда Эбу Тахира Харезми и вернулся в Исфахан. Вместе с ним в качестве пленного в Исфахан был доставлен Ахмед-хан. Вскоре, однако, Меликшах вернул свободу правителю Караханидов[321]. Возможно, он сделал это по просьбе своей жены Теркен хатун, которая происходила из рода Караханидов. Ахмед-хану было разрешено вернуться в Самарканд в качестве вассала сельджукского сулатана.
В следующем году Меликшах совершил поход в восточные районы государства Караханидов, где его власть по-прежнему не признавали. Меликшах завоевал города Талас (Тараз), Баласагун, Исфиджаб, Озкенд (Узгенд). Находившийся в Кашгаре правитель восточных областей Караханидов (Харун Богра-хан бин Юсуф Кадыр-хан)[322] признал себя вассалом Меликшаха. В 1090 г. Меликшах вернулся в Исфахан.
В 1092 г. Меликшах направил свои войска на Аравийский полуостров для овладения Хиджазом, завоевания Йемена и Адена. Овладение Хиджазом[323] было обусловлено исключительно религиозными и политическими соображениями. Весь вопрос состоял в том, имена какого халифа (аббасидского или фатимидского) и какого султана (сельджукского или египетского) будут произносить в пятничной молитве в священных для всех мусульман городах Мекке и Медине. В период правления Меликшаха противоборство суннитского и шиитского течений ислама существенно обострилось, и это придавало особую актуальность вопросу о хугбе в Хиджазе.
В 1068 г. в пятничной молитве в Мекке и Медине упоминалось имя аббасидского халифа и имя сельджукского султана (Альп Арслана). После смерти багдадского халифа Кайма Биемриллаха (1074 г.) под давлением египетского фатимидского халифа Мустансыра хутбу в Хиджазе стали читать с его именем.
В 1076 г. Меликшах направил в Мекку своих представителей. Эмиру Мекки была обещана в жены сестра султана Меликшаха. В результате, как в Мекке, так и в Медине в пятничной молитве стали произносить имена аббасидского халифа Муктеди и сельджукского султана Меликшаха.
После того, как эмир Атсыз отнял у фатимидовзимли в Сирии и Палестине и дошел до границ Египта, вопрос о том, кто владеет Хиджазом, приобрел чрезвычайно острый и принципиальный характер для обеих сторон. В 1077 г. фатимиды изгнали эмира Хюсейна бин Мюхенна из Медины. В 1078 г. в Мекке фатимиды сожгли подаренный багдадским халифом позолоченный минбер[324]. Однако после военных успехов, достигнутых сельджуками в 1086—1087 гг. в Сирии, Палестине и Юго-Восточной Анатолии, в пятничной молитве в Мекке и Медине вновь стали произносить имена Муктеди и Меликшаха[325].
В 1092 г. войска сельджуков вышли на территорию Хиджаза, заняли Мекку и Медину. В том же году были завоеваны и включены в состав империи Йемен и Аден[326].
В период правления султана Меликшаха в среде шиитского населения империи зародилась и приобрела большой размах деятельность экстремистской религиозной секты батинидов (ассасинов). взялавлял батинидов некто Хасан ибн ас-Сабах. Отец Хасана был родом из Йемена, затем он перебрался в Кум, а из Кума в Рей. Здесь, в Рее, родился и до середины 1070-х годов жил Хасан ибн Сабах. После прихода к власти султана Меликшаха отношение властей к шиитам ужесточилось, и в 1076 г. Хасан Сабах отправился в Сирию, а в 1079 г. он прибыл в Каир. Его организаторские и пропагандистские способности были замечены фатимидским халифом Мустансиром. Халиф неоднократно с одобрением отзывался о Хасане ибн Сабахе4. Сабах вернулся в империю Великих Сельджуков в 1081 г. Здесь он вел активную пропагандистскую и организаторскую деятельность среди шиитов, составлявших значительную часть населения Кирмана, Таберистана, Кухистана и Гургана (Джурджана). Хасану ибн Сабаху удалось создать разветвленную многочисленную организацию, члены которой были фанатично преданы своему лидеру. Одно из главных положений его идеологии заключалось в том, что вера должна быть приобретена через наставления (talim), что людям необходим учитель, наставник, что все приказания наставника должны неукоснительно выполняться.
Джувейни пишет, что Хасан ибн Сабах с помощью своих последователей (учеников), «убивал одного за другим эмиров, военачальников; и таким образом избавлялся от всех, кто вставал у него на пути»[327].
