戏剧性的转折后，阿尔普·阿尔斯兰于1064年宣告登基成为塞尔柱帝国第二任的统治者。内战结束后，苏莱曼与他的另外三名兄弟被阿尔普·阿尔斯兰流放至塞尔柱帝国疆界外的托罗斯山脉地区，众兄弟中仅有苏莱曼在这趟艰苦的远征中活了下来，并成功巩固他对安那托利亚当地乌古斯突厥人各部落的领导地位。拜占庭帝国的皇帝米海尔七世于1078年向苏莱曼寻求帮助，米海尔希望借由苏莱曼的力量来敉平由安纳托利亚军区的将军尼基弗鲁斯三世所发起的叛乱，虽然苏莱曼的部队确实于屈塔希亚以及伊兹尼克两城间拦截了尼基弗鲁斯的叛军，不过尼基弗鲁斯很快