Перемены в действиях византийской армии, похоже, происходят в последние годы правления Константина VII. Тогда по причине своего разочарования по поводу поражений его армии от правящих а Алеппо эмиров из династии Хаманидов, император сделал Никифора Фоку
Порядок и тактическая сплоченность, всегда считавшиеся ключевым элементом в представлении византийцев об удачных действиях на поле боя, были одними из главных забот любого командующего. Пешие и конные бойцы, сражавшиеся в боевых линиях, были обязаны внимательно следить за знаменами отрядов и соединений и поддерживать ровные и непрерывные боевые линии, которые должны были наступать одинаковым шагом. Никто не имел право покидать строй, чтобы атаковать противника, до тех пор пока не был дан сигнал общего наступления, и даже солдаты, успешно сражавшиеся с врагами, могли подвергнуться наказанию, если они оставляли свой пост, поскольку это угрожало сплоченности, а следовательно, силе и единству боевой линии (РМ, II, 4 — 12; IV, 11–12). Многие авторы подчеркивают сплоченность и порядок византийской армии. Так, это делается при описании битвы при Тарсе в 965 г. и Доростоле в 970 г. (Leo Disc., VIII, 9 — 10; IX, 1–8; IV, 3), при описании сражения между правильно организованной боевой линией византийской армии под началом Исаака I Комнина в 1059 г. и печенегами, причем Пселл сообщает о тревоге, охватившей печенегов при виде непрерывной линии римских щитов, встретивших их атаку (Psell., I, 33), и, наконец, для сражений 1070 г., когда Роман IV воевал с турками-сельджуками. Несмотря на критику плохого руководства и упадка дисциплины войск со стороны бывшего очевидцем событий Михаила Атталиата, римские отряды все еще сохраняют порядок и сплоченность как на марше, так и в бою (Attal., 114, 126, 160). Жесткая военная дисциплина, которую насаждал Василий II, вызывала восторг чуть более позднего автора, Михаила Пселла, но этот император явно отличался исключительной строгостью (Psell., I, 33). Аналогичные порядки учредил Алексей I, запрещавший кому-либо выходить за пределы боевой линии во время ее движения и считавший ключевыми принципами сплоченность и единство армии (An., Alex., VII, 3).
Растущая специализация, которую отражают эти перемены, иллюстрирует природу византийского наступления на западе и особенно на востоке. В сочетании с эффективным прикрытием легкой кавалерии, которая могла тревожить вражескую армию во время передвижения и прикрывать наступление тяжелой кавалерии и защитных пеших формирований, византийские армии показали свою эффективность в долгой серии побед, одержанных на протяжении второй половины X в. и в XI в. Конечно, и в это время были поражения, иногда становившиеся следствием некомпетентности и отсутствия опыта у византийских военачальников, а иногда бывшие результатом тактического мастерства военачальников противоположной стороны или более высокого боевого духа неприятельских армий.