柱帝国疆界外的托罗斯山脉地区，众兄弟中仅有苏莱曼在这趟艰苦的远征中活了下来，并成功巩固他对安那托利亚当地乌古斯突厥人各部落的领导地位。拜占庭帝国的皇帝米海尔七世于1078年向苏莱曼寻求帮助，米海尔希望借由苏莱曼的力量来敉平由安纳托利亚军区的将军尼基弗鲁斯三世所发起的叛乱，虽然苏莱曼的部队确实于屈塔希亚以及伊兹尼克两城间拦截了尼基弗鲁斯的叛军，不过尼基弗鲁斯很快对苏莱曼提出比米海尔七世更优渥的报酬，最终顺利说服苏莱曼加入这次的反叛行动。在尼基弗鲁斯成功夺得皇位后，为了回报苏莱曼对他的支持，苏莱曼与他旗下的