Hz. Ömer döneminde 634-644 tarihlerinde yapılan fetihler neticesinde Müslümanlar Horasan ve Maverahünnehr ile Kafkaslarda Türkler ile karşı karşıya gelmişlerdir. Muaviye’nin Horasan Valisi Ubeydullah B. Ziyad 674 tarihinde İran ile Turan arasındaki tabil hudut olan Ceyhun nehrini geçerek muhtelif Türk beyliklerinin hüküm sürdüğü Mavereünnehir’in önemli şehirlerinden Buhara’yı kuşattı. Şehrin Türk asıllı Melikesi Kabac Hatun ile anlaşma yaptıktan sonra oradan aldığı 200 Türk askeri ile geri döndü. Göktürk Devleti’nin zayıflaması üzerine ortaya çıkan bağımsız Türk beyliklerinin hakim olduğu Maveraünnehir’in fethi Kuteybe B. Müslim’in Horasan valiliği sırasında (705-715) kısmen gerçekleşti. Ancak Kuteybe’den sonra Maveraünnehir’de Emeviler’in nüfusu zayıfladı. Arap birlikleri arasındaki rekabetin yeniden başlaması ve valilerin kötü idaresi, diğer taraftan Maveraünnehir’deki Türk beyliklerinin müşterek düşmana karşı birleşmeleri, aynı zamanda bu dönemde güçlü bir devlet olan Türgiş kağanlığı tarafından desteklenmeleri bu cephedeki başarısızlıklara zemin hazırlamıştır. Hz. Ömer zamanında Kafkaslarda başlayan ve aralıklarla devam eden kanlı mücadelelerde her iki tarafta başarılı olamamıştır. Bu cephede Müslümanların kazandığı en önemli zafer 737 yılında Azerbaycan ve Ermeniye valisi Mervan B. Muhammed’in Hazar başkenti İtil-i kuşatması ve Hazar Hakanının Müslümanlığı kabul etmek zorunda kalması ile sonuçlanan seferdir. Abbasilerin hilafete geçmesiyle Türklerle yapılan mücadeleler hızını kaybetmiş ve tamamen durmuştur. Daha sonra devam eden Türk Arap mücadelelerinde yeni bir boyut kazanılmıştır. Türkistan’dan yardım isteyen Türk beyliklerinin talebi Çinlilerin iştahını kabartmış ve 747’de büyük bir ordu ile batıya doğru ilerlemeye başlamıştır. Ancak Çin’in sert tutumu Taşkent beyi Bagatur Tudun’un öldürülmesi ile, Türkleri Horasan Valisi Ebu Müslim’den yardım istemeye sevk etmiştir. Ebu Müslim yardım teklifini kabul ederek Ziyab B. Salih kumandasındaki bir orduyu Çin kuvvetlerine karşı gönderdi. Türk Müslüman müttefik kuvvetleri 751 yılında bugünkü Almatı yakınında Çin kuvvetlerini mağlup ettiler. Bu bağlamda Türk Müslüman münasebetlerinde bir dönüm noktası oldu. Bu tarihten sonra Müslümanlarla Türkler arasında savaşlar yerini ticarete bırakmıştır.