Не менее ценили и военные хитрости, всевозможные косвенные, психологические методы воздействия на врага, стремясь спровоцировать его на вылазки, выманить из укрепления, или запугать, деморализовать. Прямой же штурм ромейские тактические руководства рекомендовали как самое крайнее средство, ибо таковой грозил потерями и мог кончиться неудачей. Показательно, что большинство крепостей сдавалось в результате психологического воздействия на голодающий гарнизон.
Воины проходили хорошую профессиональную и физическую подготовку, должны были быть выносливыми. Не менее полугода, прежде чем пустить в дело, с ними вели тактические упражнения, тщательно обучали навыкам строевого и походного движения, в частности, боевому строю, называвшемуся по-гречески хелон — «черепаха» (у римлян — testudo), когда бойцы во втором и последующих рядах по команде поднимали щиты, чтобы прикрыть головы от стрел и метательных снарядов. Они занимались также бегом, плаванием, прыжками в длину и высоту, вскакиванием на коня, подниманием тяжестей, метанием камней, стрельбой по мишеням. В противном случае, обладая лишь элементарными навыками, вчерашние земледельцы были бы почти бесполезны в армии, неопытны и обречены на гибель. Поэтому напряженные индивидуальные тренировки и их нормативы были очень жесткими. Так, за пять часов летнего времени солдат должен был проходить расстояние не менее 20 миль (около 30 км.) обычным походным шагом и не менее 24 миль (около 36 км.) ускоренным шагом, при этом общий вес его полного вооружения и снаряжения должен был составлять не менее 60 футов (около 20 кг.). Седельная сума стратиота-кавалериста должна была вмещать в себя продовольственный запас сухарей, молотого зерна и прочего на три-четыре дня, общим весом до 10 кг. Остальное продовольствие, не менее чем на 8-10 дней, должно было находиться в обозе. Снабжение осуществлялось за счет покупки провианта на рынке или у производителей, а также из доходов провинций, причем полковые уполномоченные расплачивались как деньгами, так и расписками, которые следовало учитывать при будущем взимании налогов. Экипировку, одежду, вооружение доставляли натурой, из государственных мастерских. Источниками железной руды, древесного угля, топлива, даже коней тоже были натуральные налоги, хотя лошадей могли и покупать у владельцев по твердым ценам, либо получать их с имперских конных заводов.
Согласно предписаниям стратегиконов, воины могли «выступить в поход и в праздник, и в проливной дождь, и ночью, и днем, и поэтому не следует заранее объявлять ни время, ни день выступления, чтобы они были готовы к этому всегда». По консервативной традиции, с целью соблюсти преемственность со славным наследием римской армии, множество отрывистых воинских команд сохранялось в латинском звучании: Silentium — «Молчать!»; Captate — «Слушай команду!»; Junge — «Сомкнись!»; Dirige frontem — «Держать фронт!»; Exi — «Вперед!». И даже за кличем-командой Adiuta — «Помоги!» все как один дружно, громогласно отвечали Deus — «Боже!», после чего начиналось выдвижение.
