Чтобы справиться с кочевниками, император обратился к вернейшему средству — золоту. Константинопольским дипломатам удалось купить мир с Чахой и отколоть от печенежской орды их союзников половцев (куман). Зимой 1091 г. печенеги были разбиты Комнином, столица отпраздновала триумф, но весной враги снова перешли Дунай. 29 апреля на фракийской равнине византийско-половецкая армия, усиленная пятью сотнями наемных рыцарей из Фландрии, нанесла им тяжелое поражение, десятки тысяч печенегов сдались в плен. Опасаясь, что уставшие солдаты не смогут стеречь такую массу, ромеи ночью перерезали их всех. Такое вероломство ужаснуло половцев, и те стремглав бежали, даже не взяв причитающейся им платы.

Расправившись с печенегами, Византия медленно стала переходить от обороны к наступлению на своих восточных границах. Так как ромейское войско было слабым — катафракты малочисленны, наемники ненадежны, а стратиотского ополчения уже практически не существовало, Алексей, избегая крупных сражений, атаковал турок стремительными рейдами небольших, но мобильных отрядов. Крепости и верфи мусульман византийцы разрушали и жгли или занимали завоеванные укрепления своими контингентами. Султанат к концу XI в. ослаб, распался на несколько фактически независимых эмиратов, а потому в дело часто шел и подкуп. Наиболее опасный враг, Чаха, был разбит старым кесарем Иоанном Дукой. Граница империи медленно, но неуклонно продвигалась вперед. И только тут словно очнулось западное рыцарство: начало первых военных успехов Алексея Комнина совпадает по времени с рождением I крестового похода.

В октябре 1095 г. в далеком от Константинополя Клермоне, столице французской Оверни, на синоде Западной церкви папа Урбан II призвал христиан, способных носить оружие, к великому походу на Восток (позже получившему название крестового) отобрать у «неверных» мусульман Иерусалим и Гроб Господень. Летом следующего года в Константинополь прибыли первые отряды крестоносцев-крестьян, решивших не дожидаться войска феодалов. Неграмотные в своем большинстве, темные и обездоленные люди покидали скудную Западную Европу, чтобы обрести на далеком Востоке обещанное папой отпущение грехов, а если повезет — и стяжать себе богатство. Водительствовал этими оборванными, голодными и кое-как вооруженными массами монах Петр Амьенский (Пустынник). Войско Петра принялось за бесчинства еще на пути к Константинополю, достигнув же столицы ромеев, оно пустилось во все тяжкие. По словам западного хрониста, «сами христиане вели себя худо, ибо разрушали и поджигали дворцы в предместьях, растаскивали свинец, которым были покрыты церкви, и продавали его грекам. Вследствие этого император разгневался и велел перевезти их через пролив. После переправы они не переставали совершать всевозможные дурные дела, поджигая и опустошая церкви» (Аноним, «Деяния франков и других иерусалимцев», [5, т. I, с. 332]). Эта нестройная толпа была рассеяна турками у Никеи, на поле боя осталось лежать неубранными двадцать пять тысяч трупов.