Отцом Али был Абуль-Касым Салтук, один из военачальников сельджукского султанаАлп-Арслана. Салтук участвовал в битвах с византийцами. После победы в битве при Манцикерте в 1071 году Алп-Арслан послал его захватить окрестности Эрзурума и назначил правителем захваченного региона. Так Салтук стал основателем первого из огузских бейликов в Анатолии, названного позже Салтукогуллары[1][2]. После смерти Абуль-Касыма ему наследовал Али. Ибн аль-Асир сообщал, что он был главой бейлика в 1102/03 году[1][3].
С момента основания бейлика Абуль-Касым был вассалом сельджукских султанов Алп-Арслана и его сына Мелик-шаха. После смерти последнего началась борьба между его сыновьями за трон. 19 марта 1103 года в битве у Хоя сын Мелик-шаха Мухаммед Тапар проиграл своему брату Баркияруку, правителю Гянджи. После своего поражения Мухаммед Тапар укрылся в Эрджише, а затем в Ахлате у Сукмана аль-Кутби. Там же находились сын Ягисияна Данышмендида Мухаммед и Кызыл-Арслан. Эмир Али присоединился к Мухаммеду Тапару в Ахлате. Отсюда они двинулись на Ани. В 1104 году Баркиярук и Мухаммед Тапар подписали мирное соглашение, по которому разделили империю. Западные земли (включая Эрзерум) остались у Мухаммеда Тапара, Али остался его подданным. Когда в феврале 1105 года Мухаммед Тапар двинулся на Майяфарикин, намереваясь захватить государство Сельджуков, Али был среди эмиров, сопровождавших его. Так же там были ИналоглуИбрагим из Диярбакыра, владетель Хисн-Кейфы и МардинаАртукидСукман, Эрзенский и Битлисский бей Тоган АрсланДилмачоглу, сын Чубука из Харпута Мехмед[2][3][4].
В 1115 царь ГрузииДавид IV Строитель (1089—1125) напал на территории Салтуколуллары и дошёл до Пансилера, уничтожая мусульман[2][5][6]. Нападения грузин на захваченные сельджуками территории продолжались и далее, и Мухаммед Тапар послал против них армию во главе с Иль-Гази. По мнению турецкого историка Ф. Сюмера[тур.], нет точных данных о присутствии Али в сельджукской армии во время Дидгорской битвы, но оно весьма вероятно[7], а по словам историка Г. Лейзера, это несомненно[1]. Турецкий историк О. Туран отмечал, что Ибн аль-Азрак упомянул об участии Али в этой кампании[5]. Видимо, в 1121 году бей Эрзена Тоган-Арслан прибыл в Эрзурум к эмиру Али, и они вместе присоединились к Иль-Гази. Царь Давид разбил коалицию мусульманских беев и захватил Тбилиси[2][8][7].
Тем временем Шеддадид Абу-л-Асвар Шавур II понял, что не может защитить Ани от грузин, и продал город эмиру Али за 60000 динаров. Но жители города, христиане, заранее послали известие Давиду и передали ему город. Так Ани, захваченный султаном Алп-Арсланом в 1064 году, попал в руки христиан в 1123 или 1124 году[2][7][6][5].
Эмир Али успешно сражался против крестоносцев[6]. О. Туран писал: «Похоже, что эмир Али был видной фигурой в войнах против крестоносцев». Он упоминался в христианских источниках: Мхитар Айриванеци назвал его «тираном Эрзурума Али», а Ордерик Виталий — соседом бея Харпута (Балак) и «королём Мидии Али»[9].
Династия известна как Салтукогуллары (Бени Салтук) со времен правления Али (с 1122 года)[2][10].