После страшного поражения в 1071 году под Малазгиртом Византия фактически потеряла многие районы Малой Азии. Их потеря сильно ударит по государству и оно постепенно будет идти к закату. Но какое-то время турки-сельджуки не захватывали земли. Но множество огузов проникали на территории восточной Анатолии. И здесь они образовывали небольшие княжества. Все изменилось с появлением в этих землях правнука Сельджука Сулеймана. За короткое время он смог сплоить вокруг себя огузов и постепенно захватывать наиболее важные города Анатолии. Так по его властью оказались Мелитена, Кейсария, Севастия, Аксарай и Икониум. В 1075 году в его власти уже были Никея и Измит на берегу Мраморного моря. Никея с новым названием Изник стала столицей государства, которое в короткий срок создал Сулейман. Багдадаский халиф сразу признал за ним титул султана в 1077, не смотря на то что Великий султан Меликшах не очень был рад этому обстоятельство.
Сулейман продолжил свое движение на Запад и вышел к побережью Эгейского моря не встречая практически сопротивления. Византия смогла вернуть част утраченных земель, только с приходом к власти сильного императора Алексея I Комнина. Но он в итоге был вынужден признать существование султаната со столицей в Никее и был заключён мирный договор.
После этого Сулейман обратился на восток где им была захвачена армянское государство в Киликии, а в 1084 - Антиохия. В Сирии правил брат Великого Сельджука Меликшаха Тутуш. В следующем году ему удалось нанести поражение Сулейману при Алеппо. Султан погиб, а его сыновья и почти вся армия были захвачены. Его государство просуществовало несколько лет и тут же рассыпалось.