Dynastiet ble grunnlagt av Artuq, sønn av Eksük, en general opprinnelig under Malik Shah I og senere under seldsjukkenes emir i Damaskus, Tutush I. Tutush utnevnte Artuq som guvernør i Jerusalem i 1086. Artuq døde i 1091 og hans sønner, Sokman og Ilghazi, ble forvist fra Jerusalem av fatimidenes visir, al-Afdal Shahanshah, i 1098. Fatimidene mistet byen til korsfarerne året etter.