 Nyorai mberi kweiyi ndima - Karimov pakutanga akange arima zviratidzo zveIslam mushure mekuzvimiririra kuitira kuti agone kupokana nechitendero. Muna May 1999, achipindura kutyisidzira kwaiitwa nechitendero chechiIslam chakanyanyisa, Oliy Majlis yakachinja Mutemo Wezvokusununguka Kwehana Nemasangano Ezvitendero kuti iise mitemo mitsva pamapoka ezvitendero. Kuvakwa kwemamoski, somuenzaniso, kwaida mvumo uye magwaro chaiwo. Kuedza kuuraya Karimov muna 1999 kwakakonzera kudzvinyirirwa kwakawedzerwa kwemapoka echiIslam. Mushure mokurwiswa kwaSeptember 11 muna 2001, Uzbekistan yaifungidzirwa kuva mubatsiri wehondo muUnited States Hondo Yokurwisa Ugandanga pamusana pokushora kwavaiita maTaliban. Uzbekistan yakagamuchira huvepo hwemauto eU.S. ane simba mazana masere paKarshi-Khanabad base, inozivikanwawo se K2, iyo yakatsigira kuedza kweU.S. kutungamirirwa mukupinda kwe2001 kweAfghanistan. Kufamba uku kwakatsoropodzwa neHuman Rights Watch iyo yakati hurumende yeU.S. yakaisa kusimudzira kodzero dzevanhu pasi pekubatsira muhondo muAfghanistan. Hukama hweU.S.-Uzbek hwakashata muna Chivabvu 2005 apo hurumende yaKarimov yakakurudzira zvakasimba kusiiwa kwenzvimbo yeU.S. mukutarisana nekushoropodzwa kwehurumende yeU.S. kuuraya kwehurumende kwevanoratidzira muAndijan. Muna July 2005 mauto eU.S. akasiya Karshi-Khanabad. 