в Константинополе любитель книг и пацифист император Михаил пришел в ужас от грозящей Византии с востока опасности. В панике он посылал горячие мольбы о помощи папе Григорию VII. Последний, хотя и несколько менее страстно, призвал всех христиан оказать помощь православным. Тем временем Михаил, сильно встревоженный тем, что западный мир не торопится отвечать на его отчаянные призывы, попытался собрать войско. В спешке он брал в него всех наемников, каких только мог. В числе офицеров, которых он таким образом завербовал, был норманн Руссель из Байлеула – вероятно, один из самых алчных и ненадежных баронов из числа стекавшихся в Константинополь в надежде получить максимум выгод от обоих миров, ведь в походах можно было приобрести кое-что из богатств Леванта и одновременно, выполняя богоугодную миссию, обеспечить спасение своей души.
Русселю удалось завоевать доверие Михаила, однако впоследствии в критический момент вероломный норманн бросил войско греков на произвол судьбы и, самым возмутительным образом нарушив клятву верности, отправился завоевывать себе земельный надел в Анатолии. Тем не менее приведенный пример не дает полного представления о коварстве этого человека: не будучи до конца уверенным в успехе своего замысла, он не замедлил попросить о помощи Сулеймана – самого опасного врага греческого императора. Оценив выгоду, которую можно извлечь из такого альянса, Сулейман с готовностью согласился объединить усилия с христианином; вместе им было совсем несложно разбить армию императора у Армориума (примерно в 55 километрах к западу от нынешнего города Сиврихисар). Командовавший войском византийцев Иоанн Дука был схвачен, а затем в Никомедии (Измиде) Руссель короновал его императором.
После коронования Иоанна Дуки по всей Византии начались беспорядки; они продолжались около двадцати лет, временами принимая характер настоящей гражданской войны. Малик-шах, унаследовавший трон Великих Сельджуков, наблюдал за этими событиями со вниманием, отмечая, что искусность Сулеймана в дипломатии не уступает его умениям в военной сфере. Примерно в 1077/78 году Малик-шах убедился, что Сулеймана можно назначить правителем Рума. Вполне возможно, что это назначение помогло Михаилу, по-прежнему находившемуся в шоке от предательства союзника-норманна, принять решение последовать примеру создавшего опасный прецедент Русселя и в свою очередь обратиться к Сулейману за помощью в борьбе против мятежников. Прежде чем послать ответ, Сулейман посоветовался со своим сюзереном Малик-шахом. Султан не заставил себя ждать с ответом, ведь он тоже очень хорошо понимал, что можно получить от такого сотрудничества.
Таким образом, Сулейман смог вступить на территорию собственно Византийской империи как добрый союзник ее правителя. В Византию, которую страстно желал покорить, он вошел во главе весьма многочисленного войска. Сельджуку везло: вскоре он смог захватить Русселя, однако, нарушая обещание, он отказывался доставить его