Imperio selyúcida
Suleiman era hijo de Kutalmish, que había luchado sin éxito contra su primo Alp Arslan por el trono del Imperio selyúcida. Cuando Kutalmish murió en 1064, Suleiman huyó con sus tres hermanos a los montes Tauro y buscó refugio entre las tribus turcomanas que vivían más allá de las fronteras del Imperio. Alp Arslan respondió lanzando una serie de expediciones de castigo contra él, tras las que, de los cuatro hermanos, sólo sobrevivió Suleiman, quien consiguió consolidar su liderazgo sobre los turcomanos.