，苏莱曼与他旗下的土库曼人部落被允许居住在邻近君士坦丁堡博斯普鲁斯海崃另一侧的亚洲土地上。两年后，苏莱曼再度支持另一名王位觊觎者所发动的叛乱。尼基弗鲁斯·梅里森诺斯随后向土库曼人敞开通往尼西亚的大门，让苏莱曼得以在尼西亚建立永久性的根据地。很快地，整个比提尼亚地区便垄罩于苏莱曼的势力之下，由于握有欧亚交界的重要战略位置，使苏莱曼能随心所欲的掌控、阻断安纳托利亚与拜占庭帝国核心地区的交流。1084年，苏莱曼率军离开尼西亚，并任命他的亲属为尼西亚的总督。苏莱曼随后在东进的军事行动中成功扩张了自己的领地，