Хочу обратить ваше внимание на то, что в конце XI века ситуация на западе Империи была сходной с малоазийской ? нашествие кочевников из-за Дуная. Конечно, половцы, торки печенеги, берендеи и т.д. по уровню организации уступали турецким султанатам, но зато превосходили числом туркменские банды, и, что самое главное ? ?пришли навеки поселиться?. Активное проникновение их за Дунай начинается примерно одновременно с началом прессинга сельджуков на ?армянские? фемы империи (1040е), атакам подвергается значительная часть имперской территории (вплоть до окрестностей столицы), в ряде случаев в их руки попадают даже города (половцам во время мятежа Лже-Диогена I). Как и на востоке, имперская армия, реорганизованная при Фоке, Цимисхие и Болгаробойце, просто не справлялась с кочевниками. Перелом на ?дунайском? фронте наступил примерно в 90е года XI века, и позднее империя весьма удачно справлялась со степной угрозой (после крайне неудачного набега 1149г. половцы за Дунаем появились только при Асенях, других еще раньше ?отучили?). В комниновской Малой Азии отдельные турецкие рейды в XII веке проходили, но это стоит во многом отнести к неудачной конфигурации византийских владений в Анатолии.
Выскажу свое ИХМО. На мой взгляд, примерно в 1080е - 1090е годы византийцы разработали новую противорейдовую тактику, основанную именно на опыте противостояния с кочевыми народами. Теперь набег старались, по возможности, встретить у самой границы - или поприпятствовать вторжению вообще, или заставить поскорее убраться, причинив минимум вреда. Для такой войны требовались находящиеся в полной боевой готовности тагмы, дислоцированные вдоль границы (фемные войска для таких операций не подходили - слишком долго собираются), а также глубокая и эффективная разведка (в X веке она велась, в основном, в приграничной зоне). Помимо всего прочего, новшеством комниновской тактики стало преследование отступающих кочевников на их территории. Последнее было невозможно без большого количества высококачественной легкой конницы. В X - ХI веках с такой конницей у Империи был напряг - конные лучники были по защитной экипировке почти не отличимы от тяжелой конницы и предназначались для действий в строю (совместно с копьеносцами); маленькие отряды хосариев (трапезитов) использовались для разведки и общей погоды не делали. Если разбирать уже упомянутую выше Калавру, то там армия Вриенния - типично "ромейское" войско, состоящее, в основном, из тяжеловооруженных, а легкой конницей были ненадежные "скифы". Такое же, в принципе. войско, было при Манцикерте. И вдруг с конца XIвека численность легкой конницы заметно возрастает, а "скифы вооруженные по варварски" и прочие туркополы становятся если не основой, то по крайне мере одной из важнейших составных частей армии империи.
Между полным разгромом печенегов при Марице (1091) и переломом в противостоянии на степной границе и массовыми переходами на службу Империи кочевников (торки - в 1060е, войско Хризоскула ЕМНИП 1070г.) - примерно одно поколение. За этот период в Империи появилось новое поколение торко-ромеев, турко-ромеев, пачинако-ромеев. Это были, конечно, уже не "гордые сыновья степей", но зато они росли, не зная над собой иной власти, кроме имперской, в православном окружении, а посему их лояльность и надежность была значительно выше, чем у их отцов и наемников со стороны. А осевшие на территории Империи кочевники еще несколько поколений могли сохранять кочевые традиции и поставлять ромеям легкую конницу, не уступающую своим кочевым противникам по боевым качествам, а в организационном отношении их превосходившую.
Думается, что в течении 15 - 20 лет после несостоявшегося Манцикерта, имперская армия так или иначе была бы реорганизована для борьбы с кочевой угрозой, тем более, что даже в случае длительного мира с сельджуками она для Империи была основной. Если Роман Диоген остается у власти - серьезных территориальных потерь в Анатолии можно избежать - а соответственно не будет комниновского "полумесяца" с его непомерно растянутыми границами. Положение в Малой Азии было бы даже несколько легче, чем на Дунае - местность пересеченнее, да и население приграничья состояло, в основном, из армян, которые больше симпатизировали грекам, чем арабам и туркам (а в Европе - болгары ромеев не любили и иной раз даже помогали кочевникам).