Соглашение с Византией
Продолжая свои завоевания, Сулейманшах за короткое время расширил свои границы. В 1080 году с целью отвоевания города Изника у турков, продвинувшаяся к городу Византийская Армия в очередной раз потерпела поражение, и тем самым Сулейманшах продвинулся до Ускюдара, где он посредством таможни вынуждал платить налоги проплывавшим через пролив кораблей. Однако после того как на престол Византии сел Алексиос 1. Комненос, положение переменилось в пользу Византии. Турки начали потихоньку отходили назад.
положение Алексиоса на Балканах было очень плохим. Император, испугавшись опасности Печенегов и Норманнов на Балканах, обратился к воевавшему на Киликийском фронте Сулейманшаху за миром взамен на налог. Занятый на восточном и западном фронте Сулейманшах принимает предложение Алексиоса.
соответствии заключенного соглашения между двумя государствами, границей должно было служить река Дракон на полуострове Коджаэли, а также турки в свою очередь должны были оказывать помощь Византии (1082). Будучи уверенным в своих западных границах Сулейманшах продолжал завоевывать оставшиеся в Анатолии крепости. Он завоевал такие города как Тарсус, Адана, Мисис, Аназарва (Айн-ы Зарба), а также некоторые города Киликии. Помимо этого Малатья платила дань.