W ogromnym uproszczeniu można powiedzieć, że swoje talenty wojskowe pokazali Turcy po raz pierwszy dopiero w służbie Abbasydów – wielkiej dynastii sunnickiej rządzącej do połowy XIII w. Kalifatem Bagdadu. W XI w. jeden ród wybił się ponad inne plemiona tureckie. Była to rodzina, której na wpół legendarnym protoplastą był Seldżuk z plemienia Kynyk należącego do ludu Oguzów. Wskutek konfliktu z własnymi rodakami Seldżuk wraz z rodziną musiał się odłączyć w 985 r. od społeczności Kynyk. Wkrótce także inne rody zaczęły dołączać do stworzonej przez Seldżuka wspólnoty koczowniczej. Dlatego nazywano ich Seldżukami lub „Turkami seldżuckimi”. W 1040 r. Seldżucy pokonali inną turecką dynastię Ghaznawidzów (rządzących na obszarach między dzisiejszym Afganistanem a Indiami) i utworzyli własne, silnie scentralizowane państwo, które w przyszłości rozleje się na Azję Mniejszą, Bliski Wschód i Wyżynę Irańską. W 1050 r. wnuk Seldżuka Tughril Beg zdobył Aspadanę, stare perskie miasto, które dzisiaj nosi nazwę Isfahan. Tam założył stolicę swego państwa, a w 1055 r. kalif Al-Kaim nadał mu tytuł sułtana, co w języku arabskim oznaczało „ten, który ma władzę”.