Он назначил своему новому отряду время и место сбора, а сам ранним воскресным утром 14 февраля 1081 г. вместе со своим братом Исааком направился к императорским конюшням. Там они взяли для себя лошадей, оставшимся подрезали поджилки и помчались к монастырю Св. Косьмы и Дамиана, где заручились поддержкой матери Ирины, Марии Траяны Дуки, и ее влиятельного зятя Георгия Палеолога. Затем они двинулись к месту сбора войск, по ходу направив послание деду Ирины, кесарю Иоанну Дуке, где содержался призыв поддержать дело братьев. Кесарь ныне жил в уединении в своем поместье, в нескольких милях от столицы. Когда прибыл посланник, он спал, но был разбужен маленьким внуком. Сначала Иоанн отказался поверить новостям и даже надавал мальчику пощечин, но затем Дука велел привести коня и направился к лагерю мятежников. Через три дня Алексей отдал приказ выступать. По-видимому, до сих пор он еще не заявлял открыто войскам о своем намерении занять трон. Лишь когда армия сделала остановку на ночь, спросили