Süleymanşah, Anadolu'da sarsılmış olan Türk birliğini yeniten kurmak maksadıyla kardeşlerinin elinde bulunan Amasya, Niksar ve Elbistan'ı itaat altına aldı. Bu mücadelelerden faydalanan Bizans imparatoru doğrudan doğruya olmasa bile Karadeniz sahillerinde harekete geçti.
Süleymanşah bu gelişmeleri önleyerek imparator ile antlaşma yaptıktan sonra Torosların kuzeyine akınlara başlamış olan ve bazı kaleleri zabteden Kilikya Ermeni kralı II. Leon'u mağlûp ederek onları Toroslar'ın güneyine çekilmeğe mecbur etti. Bizans imparatorunu haraca bağladıktan ve Ermeni krallığını cezalandırdıktan sonra Doğu Anadolu'ya yönelerek Malatya'yı aldı.
Diğer taraftan Erzincan Mengücük-oğulları ile Artuk-oğullarını kendisine bağladı. 1202 yılında Erzurum'u ülkesine katarak Saltuklulara son veren Süleymanşah Gürcüler ile komşu oldu. Aynı yıl içinde Sarıkamış yakınlarında Gürcüler ile yapılan savaşı kaybeden Süleymanşah, kardeşi Mes'ûd'un elinden Ankara'yı aldıktan sonra ikinci Gürcistan seferine çıkarken Konya ile Malatya arasında vefat etti (6 Temmuz 1204).