De forskjellene pretendentene til keisertronen benyttet seg av tyrkiske hjelpestyrker, og ga dem rett til å slå seg ned i Anatolia. Slik fikk en ung seldjsukk Suleyman bin Kutalmish seg tildelt land og grunnla Rum-sultanatet i 1073. I 1081 erobret han Nikea, noen få mil fra Bysants, dit han flyttet hovedstaden sin. I 1086 gikk Suleyman til krig mot sin fetter Tutuch som kontrollerte Syria, og ble drept. Denne krigene skapte et varig hat mellom de nære slektene, og selv korstogene kunne ikke lege denne konflikten.