Türklerle Müslüman Araplar ilk kez Dört Halife Döneminde komşu olmuş ve bu dönemde iki taraf arasında mücadeleler başlamıştır.
Müslümanlarla Türkler arasındaki asıl mücadeleler Emeviler Döneminde yapılmıştır. Emevilerin, Türklerin yaşadıklarıı topraklara girmesi ve Arapları üstün tutan bir politika izlemeleri Türklerin topluca İslamiyete girmesini geciktirmiştir.
Devlet yönetiminin Abbasilere geçmesiyle Türk Arap ilişkilerinde yeni bir dönem başlamıştır. Abbasilerin, Emeviler Döneminde izlenen ayrımcı politikaları terk etmesi ve hoşgörülü politikalar izlemesi Türkler arasında İslamiyetin yayılmasını kolaylaştırmıştır.