С середины XI века в Византии происходили ожесточенные междоусобные столкновения, которые привели к ослаблению государства, упадку военной мощи и разорению стратиотов.
Византия потерпела ряд неудач в борьбе с внешними врагами — печенегами (племенами заволжских степей) на севере и турками-сельджуками на востоке.
В 1088 году византийский император Алексей Комнин потерпел тяжелое поражение от печенегов в битве при Доростоле (ныне город Силистра на северо-востоке Болгарии). Печенеги заняли Филиппополь (город находился восточнее современной болгарской столицы София) и вторглись во Фракию. Их поддержали богомилы, которые в борьбе с ненавистным византийским правительством использовали любые возможности для его ослабления. В Малой Азии военные действия против империи начал эмир (военачальник) сельджуков Чаха, укрепившийся на западном берегу полуострова Малая Азия и на Спорадских островах в Эгейском море. Опасность, нависшая над Византийским государством, стала особенно грозной, когда Чаха заключил союз с печенегами и начал совместно с ними наступление на византийскую столицу. Чаха готовился к осаде Константинополя с моря, печенеги — с суши.
Зимой 1090/91 года положение Византийской империи стало критическим, и Алексей Комнин был вынужден обратиться за помощью к западноевропейским правителям. Кроме того, ему удалось посредством подкупа привлечь на свою сторону половцев, кочевавших в низовьях Днепра и Дона. Половцы, ранее действовавшие совместно с печенегами, весной 1091 года напали на них и в союзе с византийскими войсками нанесли им тяжелое поражение. Эмир Чаха не успел оказать помощь печенегам и вскоре сам стал жертвой происков византийцев. Византийские посланцы донесли правившему в Конье (городе в Южной Турции) верховному правителю сельджуков, султану Кылыч-Арслану I (1092—1106 гг.), что его зять Чаха якобы замышляет захватить власть и свергнуть его с престола. Поверив доносу, султан в 1093 году убил Чаху. В результате всех этих событий грозная опасность, нависшая над империей, была временно предотвращена.
Большое значение в отражении натиска печенежских орд на Византию имела борьба Руси против кочевников.