Türklerin Müslüman Araplarla ilk temaslarının, Hz. Ömer(634-644) devrinde Nihavend Savaşı(642) sonrasında başladığı kabul edilmektedir. Ceyhun nehrini geçen islâm ordusu komutanı Ahnef bin Kays, hiç beklemediği bir anda kuvvetli bir mukavemette bulunan Türklerle karşılaşmıştır. Bu ilk seferde islâm ordusu Hz. Ömer’in talimatıyla geri çekilmiştir. Sasani Devleti(226-651)’nin yıkılışıyla birlikte yaklaşık yarım yüzyıl boyunca Türk-Arap mücadeleleri Buhara, Semerkant, Taşkent, Beykent, Uşrusana ve Fergana gibi şehirleri içerisinde barındıran Maveraünnehir(Aşağı Türkistan) bölgesinde devam etmiştir. Müslüman Araplarla Maveraünnehir bölgesinde Türgişler, Kafkaslarda ise Hazarlar mücadele etmişlerdir. Dolayısıyla 7 ve 8. yüzyıldaki ilk karşılaşma islâm fethi ve buna karşı mücadele şeklinde olmuştur. Tabiatıyla da Türklerin Müslümanlaşması, yerel Türk hakanlarının ve Türk aristokrat kesiminin islâmiyet’i kabulüyle olmuştur.
