Усиление могущества Хасана ас-Сабаха и его ассасинов пришлось на время правления Великого Сельджука Баркиярука. Баркиярук, Абу-ль-Музаффар Рукну-д-дин ибн Малик-шах, был сельджукским султаном с 1094 по 1105 год. Его имя означает "Непоколебимый свет" (или "блистающая молния"). Он был сыном Мелик-шаха I и участвовал в междоусобных войнах со своими братьями: Махмудом, Санджаром и Мухаммедом. После смерти Мелик-шаха I, его вдова, Туркан-хатун, захватила власть и провозгласила своего 4-летнего сына Махмуда султаном. 12-летний Баркиярук, находившийся в Исфахане, бежал в Рей, где его провозгласили султаном. В 1093 году войска Туркан-хатун потерпели поражение под Баруджердом, а в 1094 году были окончательно разбиты. В том же году Туркан-хатун и Махмуд умерли. Правление Баркиярука, несмотря на его молодость, было отмечено непрерывными междоусобицами, политическими интригами и борьбой различных группировок. В 1093-1094 годах правитель Сирии, Тутуш, захватил большую часть западной части имп