Artuklu Beyliği’ne adını veren Artuk Bey Oğuzların Döğer boyundandır. Önce Kutalmışoğlu Süleymanşah’a hizmet eden Artuk Bey, onunla anlaşamayınca Suriye Melik Tutuş’un hizmetine girmiştir. Kutalmışoğlu Süleymanşah ile Tutuş arasında cereyan eden Ayn Seylem Savaşı’nda Tutuş’un tarafını tutarak savaşı Tutuş’un kazanmasını sağladı. Hizmetlerinden dolayı Suriye Meliki Tutuş tarafından Kudüs valiliğine getirildi. 1091’de Artuk Bey ölünce yerine oğulları geçti lakin Kudüs’ün Fatımîlerin eline geçmesi üzerine (1098) Artuk Bey’in oğulları Sökmen ve İl-Gazi burada tutunamadılar. Güneydoğu Anadolu bölgesine gelerek üç kol hâlinde, Artuklu Beyliği’ni kurdular. Artuklular, Hısnıkeyfâ (Hasankeyf), Mardin ve Harput olmak üzere üç kol halinde hüküm sürmüşlerdir.