Летом 1112 года аскеры Мухаммеда вошли в Малую Азию. Алексей немедленно собрал войско, переправился через Босфор и двинулся навстречу врагу. Императору было 64 года. Его мучили приступы ревматизма. Резкие боли в ногах не давали ходить. Царь вызвал к себе жену, чтобы та немного подлечила его. Ирина мазями и притираниями уменьшила боль. Алексей с войсками двинулся по направлению к Никее. Больше всего он боялся, что неприятель захватит этот сильный город, который ромеи вернули с таким трудом.
Царь ехал в колеснице, а рядом шли полки солдат, вооруженных копьями. Остальное оружие и доспех везли, как обычно, в обозе. Их надевали только перед сражением. Ни один, даже очень подготовленный воин, не мог маршировать на походе в полном вооружении. Алексей ободрял воинов, улыбался, перекидывался острым словцом. Среди воинов хитрый и отважный император был в своей стихии.
Разведчики докладывали: турецкая армия разделилась. 40 тысяч человек грабят окрестности Прусы и Никеи. Оставшиеся 10 тысяч отправились к берегам Эгейского моря, чтобы разгромить тамошние владения ромеев. Этим 10-тысячным корпусом командовал старый малоазийский турок «Монолик». Такова византийская транскрипция его имени. Возможно, это имя транскрибируется как Мелик? В таком случае, это тезка юного румского султана. «Монолик» был его наставником. Видимо, 10 тысяч воинов — это силы собственно Румского султаната, уцелевшие после всех поражений и передряг. А другие 40 тысяч пришли из Персии и Ирака. Этой армией командовали два турецких эмира — Мухаммед и «Кюнтехмиш» (последнее имя дошло опять-таки лишь в византийской транскрипции). Первым делом они напали на город Кизик в Вифинии. Византийский правитель города трусливо бежал вместе со своими войсками. Кизик капитулировал и был разграблен врагом.
Однако остальные византийские города не сдались. Они были прекрасно укреплены, а на помощь шел сам базилевс. В Никее сидел знаменитый Евстафий Камица, герой печенежских войн. Видя, что повсюду находятся сильные византийские крепости, в которых укрылось население, сельджуки из армии Мухаммеда повернули назад. Зато «Монолик» увлекся наступлением. Он вышел к самому Адрамиттию.
Император боялся, что турки уйдут с добычей и полоном, а потому искал генерального сражения, как в молодости. Покамест он приказал Камице взять 500 кавалеристов из никейского гарнизона и идти следом за главной армией Мухаммеда, однако воздерживаться от нападения.
Камица настиг турок в нижнем течении реки Риндак. Здесь он наткнулся на один из сельджукских отрядов и, забыв обо всех предписаниях, атаковал его. Турки впали в панику, ибо решили, что это авангард царской армии. Однако вскоре к ним в плен попал какой-то степняк из отряда Камицы. Он рассказал, что ромеев немного. Турки сосредоточили силы и пошли на ромеев. Камица к тому времени успел отбить часть добычи и пленных. Сделав это, он утратил главное: маневренность. Рано поутру турки атаковали его превосходящими силами. Часть солдат Камицы сразу разбежалась. Но франки, печенеги и немногие из ромеев, входившие в его отряд, приняли бой. Их уничтожили. Под Камицей убили коня. Рядом находился племянник стратега. Он уступил дяде свою лошадь. Но Камица был грузен и не смог вскочить в седло. Ромейский военачальник бросился в бой, обрушил град ударов на кольчуги и шлемы врага. Он бился один, в окружении, и был на волосок от смерти.
На поле боя приехал сам эмир Мухаммед. Взглянув на храброго ромея, он остановил своих воинов, а Камице протянул руку и вежливо сказал:
— Не предпочти смерть жизни. Дай мне руку и спаси себя.
Евстафий вручил ему свой меч и сдался. Ромея посадили на коня и связали ноги, чтобы не смог бежать. Отряд Камицы был уничтожен.
Но жертва Евстафия не была напрасной. Он отвлек на себя главные силы турок и задержал их на некоторое время, дав возможность императору осуществить стратегический замысел по перехвату врага.
Алексей произвел параллельное преследование сельджуков. Быстрым маршем он двинулся по дороге к югу от Никеи, вышел к Дорилею, достиг склонов малоазийского Олимпа. «Алексей торопился опередить турок, — пишет Анна, — чтобы напасть на них в лоб и завязать упорное сражение». Наконец он настиг один турецкий корпус в долине на восточном склоне Олимпа. Турки расположились на отдых у болотца, близ камышовых зарослей. Они устали и, кажется, совсем не ожидали прибытия византийцев.
Сельджуков погубила несовершенная система снабжения. Они действовали по принципу «война кормит войну», то есть грабили местность, но не возили за собой запасы еды и не опирались на склады в крепостях. При такой системе войско вынуждено было рассеиваться отдельными отрядами, потому что в противном случае аскеры передохли бы вместе с конями от голода. Армия собиралась в кулак только для решительного сражения. Эта тактика таила большой риск. Если бы турок удалось застигнуть врасплох, их можно было разбить по частям. В этом и состоял замысел императора. Первый из турецких корпусов он настиг.