В Гераклее и Каппадокии находились византийские
Сам император между тем снаряжал флот. Здесь были корабли, вооруженные «греческим огнем», транспортные суда и быстроходные триеры, с которых можно высаживать десанты в тыл врага.
При подготовке армии Алексей сделал ставку на обучение младшего командного состава — десятников. Этот «сержантский» состав должен был стать хребтом нового войска. Основную часть новой восточной армии составили греки и хоматинцы. Их разделили на две части, одним дав — легкое, а другим — тяжелое вооружение. Затем воинов посадили на корабли и отправили в морские набеги. Солдаты высаживались по ночам и нападали на турок, а потом стремительно возвращались обратно. Зная неопытность воинов, сообщает Анна Комнина, «Алексей приказал объявить гребцам, чтобы они гребли бесшумно и остерегались варваров, засевших в расщелинах скал». Император знал, что говорит. Ведь он несколько лет сражался с турками в Малой Азии, а потом бок о бок с ними воевал против Никифора III. Тактику врага он изучил в совершенстве.
Турки были шокированы действиями противника. Методы коротких набегов без объявления войны применили к ним самим. Причем не на суше, а на море. Преимущество явно было на стороне ромеев. Сельджуки стали проигрывать. Это возмутило Сулеймана, но поделать он ничего не мог. Турецкие отряды покинули прибрежную местность и отступили вглубь страны. Это была пусть маленькая, но победа византийцев. Она подняла моральный дух армии.
Узнав об успехах, Алексей I приказал ввести гарнизоны в прибрежные городки и раздал помещикам земельные владения, отбитые у турок. Эти городки византийцы использовали как базы для дальнейших набегов. Алексей строго-настрого запретил ввязываться в большие сражения. Ведь он и сам добивался успеха лишь в тех случаях, когда командовал небольшими отрядами и действовал с помощью хитростей и засад.
Турки продолжали отходить. Ромейские отряды получили новые пополнения. Прежние десятники были повышены в чине и стали командовать полусотнями солдат. Как пишет Анна Комнина, «прежние декархи стали пентеконтархами».
Теперь Алексей велел морякам пересесть на коней и нападать на турок при свете дня. Прибрежные районы Вифинии превратились в арену кровавой борьбы. Византийцы храбро атаковали сельджуков с утра до заката. «Затухавшая было искра Ромейского могущества мало-помалу разгоралась», — комментирует Анна Комнина. Сельджуков выбили из западной части Вифинии. Греки захватили даже Никомедию — столицу этой страны. Когда-то Никомедия претендовала на роль столицы восточной части Римской империи. Затем ее разрушило землетрясение. Город утратил мировое значение, но оставался важным тактическим пунктом.
Успехи могли бы продолжаться, но пришла грозная весть с запада. Норманны высадились в районе Диррахия, в современной Албании. Опасность была настолько серьезной, что Алексей заключил мир с деморализованным Сулейманом и поспешил на запад. Турки получили время, чтобы оправиться от поражений. Вскоре они вернут Вифинию. А эмир Чакан даже снарядит флот и будет угрожать Константинополю. Но Алексей пока ничего этого не знает. Вдохновленный победами своих войск, он спешит на запад, чтобы отразить опасного врага. На дворе стоял август 1081 года.
Отбывая на войну с норманнами, Алексей I особым указом назначил мать правительницей страны. Такие императорские указы назывались тогда
Алексей повелевал, чтобы Далассину считали полноправной императрицей.
«Ее слова следует рассматривать как исходящие от Моей Царственности, они не могут быть отвергнуты, а, напротив, должны иметь законную силу и оставаться незыблемыми на будущее. Ни сейчас, ни в будущем никто не смеет призвать ее к ответу».