Быстрое объединение разрозненных племен и возникновение нового государства встревожило соседей. Как раз в то время Византия стремительно разрослась до уровня мировой державы с обширными владениями и еще большими амбициями. Она уже давно считала земли княжества своими и не собиралась мириться с неожиданным соперником. Единственное, что тогда удерживало Византию от прямого удара, так это Великая степь, где кочевали многочисленные племена варваров. Византии понадобилось около трехсот лет, чтобы нанести варварам окончательное поражение и вытеснить их из степи. Это открыло путь в Китежское княжество. Но к тому времени оно уже достаточно окрепло, чтобы встретить захватчиков.

Впрочем, первые столкновения оказались катастрофическими для китежан. В течение сотен лет они не имели более серьезных врагов, чем кочевые племена, и войн масштабнее мелких стычек на границах. Сейчас же они столкнулись с армией, которая считалась лучшей в мире и на службе у которой находилось множество магов и инженеров. В техническом плане византийская армия имела подавляющее преимущество. Боевые машины, созданные великолепными инженерами, не знали себе равных. В составе армии были катапульты, тараны, осадные башни и множество других механизмов. К тому же каждый полк тоже имел несколько легких катапульт и стрелометов на вооружении. Противостоять такой армии в открытом бою китежане не могли. Княжеские конные дружинники не могли прорвать строй пехотинцев, ощетинившихся копьями. А если такие прорывы случались, то стоили таких жертв, что победой это было назвать никак нельзя. Русская же пехотная «стена» не обладала необходимой тактической гибкостью, чтобы успешно реагировать на возникающие в ходе битвы угрозы. Как правило, вражеским стрелометам и катапультам удавалось еще до столкновения пробить в ней несколько брешей, куда и устремлялась конница. Довершали разгром пешие полки византийцев, взламывающие фланги и грозящие окружить центр китежской армии.

Однако, чем дальше углублялись византийцы в княжество, тем сильнее было сопротивление. Многочисленные отряды партизан и летучей легкой конницы в тылу почти полностью парализовали снабжение византийцев. Началось отступление, которое зимние морозы превратили в паническое бегство. Очень немногие смогли вернуться на родину. Однако эта война настолько истощила само княжество, что князь вынужден был все же заключить, несмотря на победу, очень невыгодный мир.

Урок даром не прошел, и армия стала перестраиваться по образцу византийской, правда, с упором на легкую кавалерию, хорошо зарекомендовавшую себя в прошлой войне. Пехотная «стена» тоже была разбита на отряды по тысяче человек в каждом, которые, в свою очередь, делились на сотни и десятки. Учли и техническое превосходство врага. Были основательно изучены и скопированы все захваченные вражеские машины. Но на простом копировании не остановились: в самом Китеже открылось множество технических школ, готовящих инженеров для армии.

Новая война была неизбежна, но теперь армия Китежа оказалась гораздо более подготовленной, чем в прошлый раз. Но эта же война вскрыла и множество незаметных в мирное время недостатков. Явно неэффективной была система, при которой каждое племя, входившее в княжество, выставляло полностью обученный и снаряженный полк. Был введен общий налог, который определялся экономическим положением волостей. Эти деньги поступали непосредственно в Военный Совет – новый орган, который занимался набором, обучением и вооружением солдат. Со временем эта система оттачивалась, дополнялась, но суть ее не затрагивалась. После второй войны с Византией были окончательно выработаны новые тактические приемы с упором на тяжелую пехоту и легкую кавалерию, причем все более важную роль начинала играть пехота.