Artuk Bey, Malazgirtten sonra Sultan Alparslan'ın Anadolu'nun fethi için görevlendirdiği ünlü komutanlardan biriydi. Önce Kutalmışoğlu Süleyman Şah ile birlikte hareket etmiş, birlikte Yeşilırmak havzasını ele geçirmişlerdi. Ancak Süleyman Şah'ın Danişmendlilerle ortak hareket etmesi ve el, geçirdikleri toprakları onlara devretmesi üzerine, Artuk Bey Süleyman Şahtan ayrılmıştı.