Юлдешев так определил свои задачи: «Целями Мусульманского движения Узбекистана является жестокая борьба против угнетения в нашей стране, против взяточничества, против неравенства, а также за освобождение наших мусульманских братьев из тюрем. Именно за это мы проливаем кровь, а создание исламского государства будет следующей проблемой. Мы объявили джихад ради создания религиозной системы, религиозного правительства. Мы желаем создать систему шариата. Мы желаем создать модель ислама, которую нам завещал Пророк». В августе 2000 г. его союзник Намангани вторгся в плодородную Ферганскую долину с востока (со стороны Киргизии) и с юга (со стороны Узбекистана и Таджикистана). На помощь среднеазиатским правительствам пришли Россия, Китай и США — они предоставили Ташкенту и Бишкеку оружие. 15 сентября 2001 г. администрация Клинтона внесла Исламское движение Узбекистана (ИДУ) в список террористических организаций. Ташкентский суд приговорил Юлдешева и Намангани, разместившихся в Мазари-Шарифе, к смертной казни. С отрядом в 2500 человек Намангани в декабре 2000 г. вторгся в Таджикистан, желая разжечь в Центральной Азии исламскую революцию. В его отряде были чеченцы из России и уйгуры из Китая. Именно в это время у ИДУ устанавливаются тесные отношения с Усамой Бен Ладеном, с чеченскими сепаратистами и пакистанскими фундаменталистами.

Конкурирующая Хизб-ут-Тахрир аль-Ислами — Партия исламского освобождения (ПИО) является мощной, хотя и децентрализованной силой, скрывающаяся по всей Центральной Азии. Центр прячется где-то в Фергане, но члены одной ячейки не знают никого, кто стоит выше, и так сохраняют свои ряды. Это движение запрещено на Ближнем Востоке, но имеет своих представителей в Западной Европе (центр базируется в Лондоне). ПИО быстрее других воспользовалась благоприятными обстоятельствами 1991 г. Ее миссионеры быстро приобрели в Центральной Азии значительное влияние. Утверждают, что организация имеет 60 тысяч активных сторонников только в Ташкенте. ПИО растет, быстро распространяясь на Киргизию и Таджикистан, несмотря на массовые уголовные процессы против них (например, в Киргизии в июне 2000 г.).

Цель ПИО — присоединить Центральную Азию к проектируемому Всемирному исламскому халифату, восстановить «Хали-фат-э-Рашида» — единое исламское государство, которое существовало короткое время после смерти пророка Мухаммеда. Антисемитизм этой организации носит очень агрессивную форму: «Мы не хотим убить всех евреев, но они должны покинуть Среднюю Азию» (слова лидера ПИО). Президент Каримов сказал в узбекском парламенте, что «таких людей нужно убивать выстрелами в голову. Если нужно, я буду стрелять сам». В Киргизии и Таджикистане были арестованы 2 тысячи ее представителей. Из 6 тысяч заключенных в Узбекистане фундаменталистов не менее половины составляют члены ПИО. Это движение угрожает всем светским правителям Центральной Азии, России и Китаю. (В то же время американцы так и не решились поместить ПИО в список террористических организаций. В целом американская политика до сентября 2001 г. была двуединой и парадоксальной: правителям этих стран одновременно оказывали помощь в борьбе с исламистами и осуждали за нарушения гражданских прав.)

Учитывая общее обнищание Средней Азии (в небогатом и прежде Таджикистане уровень жизни понизился на две трети по сравнению с 1990 г., а в Узбекистане, Казахстане и Киргизии — на две пятых), трудно представить себе потерю боевиками исламистских организаций массовой базы. Что парадоксальнее всего: Запад неумеренно хвалил Таджикистан за создание коалиционного правительства, а ведь ценой этого компромисса были 60 тысяч погибших в предшествующей гражданской войне.