Византийская империя знала турок уже давно. Проект турецко-византийского союза существовал во второй половине VI века. Турки служили в Византии как наемники, а также - в дворцовой гвардии. Их было немало в рядах арабских войск на восточных рубежах империи. Турки принимали активное участие в осаде и грабеже Амория в 838 году. . С появлением в первой половине XI века на восточной границе турок-сельджуков обстоятельства изменились.
Сельджуки (или сельджукиды) были потомками туркменского князя Сельджука, находившегося около 1000-го года на службе у одного из туркестанских ханов. Из киргизских степей Сельджук со всем своим племенем переселился в Бухарскую область, где он и его народ приняли ислам. Вскоре сельджуки настолько усилились, что два внука Сельджука во главе своих диких туркменских полчищ могли уже произвести нападение на Хорасан.