Один из наиболее выдающихся полководцев Альпарслана Артук бен Эксюк был военачальником сельджукских султанов Альпарслана, а после его смерти - Мелик-шаха и Тутуша, вождем огузского племени дёгеры. Вероятно, его предки жили в Мавераннахре (территории рек Амударьи и Сырдарьи), а его отец Эксюк служил Тогрулу.
Артук начал служить Альпарслану с 1063 года, а в 1071 г. он вместе с Альпарсланом участвовал в битве при Маницкерте, победа в которой ознаменовала господство туркменов в Анатолии.
После смерти Альпарслана (в 1072 году) византийский император Михаил VII обращался за помощью к Артуку - ему необходимо было, чтобы Артук помог схватить его взбунтовавшегося полководца Русселя де Байоля.
На службе у Мелик-шаха Артук помогал халифу Аль-Муктади Биамриллах в борьбе против карматов (секта исмаилитов), покорение и подчинение Мелик-шаху которых произошло в 1077 году. В борьбе против Фатимидов под руководством Артука был взят город Халван (Лурестан, Иран). В 1085 году Артук и