До ісламу, людей, що живуть в області сучасного Узбекистану, вперше навернено ще в 8-му сторіччі після Р. Х., після вторгнення арабських військ в область. Нова релігія витіснила давні зороастризм та буддизм. Арабська перемога над китайцями в 751 в Талаській битві гарантувала майбутнє поширення ісламу в Центральній Азії.