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