Йемена и Адена
Во время своего второго визита в Багдад (ноябрь 1091 года), Султан Меликшах позвал с собой несколько тюркских беев и провел с ними совещание относительно новых завоеваний. В это время он отправил Сад эль-Девле Гевхераина вместе с командующими войсками Туршеком и Ярымкушем (Ёрункуш) на завоевание Йемена и Адена. Эмир Тушек и Эмир Ярынкуш в короткие сроки присоединили Йемен и Аден к Сельджукскому Государству (1092). Одной из важных проблем Султана Меликшаха в те времена была деятельность рода Исмаилов внутри Сельджукского Государства. Хасан Саббах из шейхов рода Исмаилов, в результате тайного нападения взял в свои руки крепость Аламут в горах Елбурз, что возле Казвина (4 сентября 1090 года). Султан Меликшах отправил против рода Исмаилов, находящегося в Аламуте и Кухистане, таких командующих, как Арсланташа, Ёрунташа и Кызылсарга. Однако, в связи со смертью султана, действия против рода Исмаилов были прекращены (1092).