Sultan Melikşâh Bağdad’ı ikinci ziyareti sırasında (Kasım 1091), birçok Türk beylerini yanına çağırmış ve onlarla yeni yapacağı fetihler için görüşmelerde bulunmuştu. Bu sırada Sa’d el-Devle Gevher-âyîn ile kumandanlardan Turşek ve Yarımkuş (Yorunkuş)’u Yemen ve Aden’in fethine gönderdi. Emîr Turşek ve Emîr Yarınkuş sür’atle Yemen ve Aden bölgesini Selçuklu Devleti topraklarına kattılar (1092).
  Sultan Melikşâh devrinin önemli meselelerinden birisi Selçuklu Devleti içinde İsmâilî faaliyet merkezlerinin ortaya çıkması idi. İsmâilî da’îlerinden Hasan Sabbâh gizli olarak yürüttüğü faaliyetler neticesi Kazvîn yakınındaki Elburz dağlarında Alamût kalesini ele geçirmişti (4 Eylül 1090). Sultan Melikşâh Alamût ve Kuhistân’daki İsmâilîlere karşı Yoruntaş, Arslantaş ve Kızılsarg gibi kumandanlarını göndermişti. Ancak onun ölümü ile İsmâilîlere karşı sürdürülen harekât durmuştu (1092).