Hazreti Ömer zamanında Ganemoğlu İlyas kumandasındaki İslam orduları, 638 yılında Gaziantep ve Hatay’ı Bizanslılardan aldılar. Bizans’ın kötü idaresinden bunalan halk, İslam Fütuhatı karşısında Bizans devletini yalnız bıraktı. Anadolu’da Antep ve Hatay Müslümanlar tarafından fethedilen ve İslam halklarının ilk yerleştirildiği bölgelerdir.

Abbasi halifelerinin güçlü oldukları 750 – 868 yılları arasında Abbasiler, Anadolu’da Bizans sınırı boyunca uzanan Avasım adında bir eyalet kurmuşlardı. Orta Asya’dan yeni bir Türk yurdu edinmek amacıyla ayrılan Oğuz ( Türkmen ) boyları, batıya doğru göç etmeye başlayarak, Avasım Eyaletinin bir parçası olan Antep yöresine gelmişlerdi. 1071 Malazgirt Meydan savaşından kısa bir süre önce Gaziantep yöresinde küçük Türkmen beylikleri oluşmuştu.

Abbasi halifelerinin gücü azalınca, Gaziantep yöresi Türk, Arap, Hıristiyan halk toplulukları iç işlerinde bağımsız, dış işlerinde ise Mısır Tolunoğlu Devleti (868-905), Mısır Fatımileri ( 968-1022 ), Halep ve Musul Atabeyleri ve Türk Beyleri yönetiminde kalmıştı.