Араб қолбасшысы Кутейб ибн Мүслім әскері Қазақстанның оңтүстігіне 714 жылы қарулы күшпен басып кірді. Қазақстан тұрғындарының исламдануы осы кезден басталады. Осы кезде Мауеренахрдағы бауырластарына үнемі қол ұшын беріп отыратын Түркеш қағанаты Орта Азиядағы арабтардың жаулап алған жерлеріне үлкен қауіп төндірді, себебі олар Шаш (Ташкент) пен Ферғананың, Самарқант пен Бұхараның автохтонды тұрғындарын қолдап отыру үшін әскер жіберіп отырды. Арабтардың Испиджабқа (Сайрам) жоғарғы түркештердің қолбасшысы Әбу Мырзақым (Сүзеген) қаған араб экспанциясына сәтті тойтарыс беріп бірнеше рет жеңді. Басында арабтар Оңтүстік Қазақстаннан кетуге мәжбүр болды. 737 ж. қарай түркеш атты әскерінің көмегімен Мауереннахр әскері жерлерін араб секілді шетелдіктерден тазартты. Бірақ таққа талас барысында Сүзегеннің өлтірілуі Түркеш мемлекетін әлсіретті, сол себепті арабтың аймақ бастығы Наср ибн Сейяр осы жылдан бастап қайтадан Орта Азиядағы араб билігін қалпына келтіре бастады.
Б. Ғафуров: «714 ж. Кутейб Шашқа қайтадан шабуыл жасады. Ол Шашты жаулап алып, өз ордасына айналдырып, Испиджаб бағытында жорыққа аттанды. Кутейбті бұл қаланың сауда орталығы екендігі емес, оның стратегиялық маңызы қызықтырады: Испиджабты алып, Кутейб Орта Азиялық одақтастарына көмекке ұмтылған түркі әскерінің жолын қиып тастауға талпынды,» —деп жазды. Жорыққа сарбаздарымен бірге миссионерлер де қатысты, алайда арабтардың шегінуі дін уағыздаушыларына жаңа дінді таратуға мүмкіндік бермеді. Бұл аймақта көптеген конфессиялардың болғаны белгілі. Әсіресе, зәрдүстілік қомақты орын алды. Бірақ исламның таралуына байланысты зәрдүстілік қудалауға ұшырады. Оның жазба әдебиеттері жойылды. Басқа манихейлік, будда, христиан діндері де осындай жағдайға душар болды.
Аспаннан айды алып берсеңдер де.
Қайтейін қалған көңіл қабыл алмас,
Айламен неше түрлі келсеңдер де.
Дос болмай садаға кет сенің бәрің,
Сыр ұрлаған сұмпайы өңшең зәлім,
Сыртыңнан өліп-өшіп тұрғаныңмен,
Білемін, бықсып жатыр, ішің-мәлім.