Ardhja e re në frontin lindor ishin turqit selxhukë, pushtimet e të cilëve do ta ndryshonin të gjithë formën e botëve bizantine dhe islamike. Në 1055, pasi kishin pushtuar Persinë, ata hynë në Bagdad dhe princi i tyre mori titullin sulltan dhe mbrojtës i kalifatit abasid. Për jo shumë kohë ata vendosën autoritetin e tyre në kufijtë e Egjiptit fatimid dhe Anadollit bizantin. Ata kryen eksplorimet e para përtej kufirit bizantin në Armeni në 1065 dhe në 1067 deri në Çezarea, në Anadollin qendror. Plaçkitësit u frymëzuan nga ideja islamike e luftës së shenjtë dhe pushtimet nuk qenë aspak sistematike. Megjithatë, ata e gjetën çuditërisht të thjeshtë të plaçkisnin fshatrat dhe të izolonin qytetit, si pasojë e neglizhimit të gjatë të mbrojtjes së frontit lindor nga perandorët në Konstandinopojë. Kjo emergjencë i dha dorë aristokracisë ushtarake në Anadoll, e cila, në 1068, përfundimisht siguroi zgjedhjen e një prej tyre, Romanit IV Diogjenit, si perandor. Romani mblodhi një ushtri për tu përballur me atë që ai e shihte si një operacion ushtarak në shkallë të madhe. Ishte një shenjë e kohës që ushtria e tij përbëhej kryesisht nga mercenarë të huaj. Në gusht 1071, ajo u mund në Manzikert, pranë liqenit Van në Armeni. Romani u kap si i burgosur nga sulltani selxhur, Alp-Arsllani. Ai u lejua ta blinte lirinë e tij pasi firmosi një traktat, por kundërshtarët në Konstandinopojë refuzuan ta mbajnë si perandor dhe vendosën kandidatin e tyre, Mihalin VII. Romani u verbua tradhëtisht. Kësisoj, selxhukët ishin të justifikuar t’i vazhdonin plaçkitjet e tyret dhe madje u inkurajuan ta bëjnë këtë. Mihali VII e ftoi Alp-Arsllanin që ta ndihmonte kundër rivalëve të tij, Niqifor Brienit dhe Niqifor Botaniatit, pasi secili prej tyre ishte vetëshpallur perandor në Adrianopojë në 1077 dhe në Nike në 1078. Në ato 4 vite luftë civile nuk kishte asnjë ushtri që të mbronte frontin lindor. Në 1081, turqit kishin arritur në Nike. Zemra e fuqisë ushtarake dhe ekonomike të ushtrisë, të cilën arabët asnjëherë nuk e kishin zotëruar, ishte tashmë nën sundimin turk.