Впрочем, византийцы никогда не были слишком воинственными людьми. Святой Василий выпустил указ, что солдат, убивший кого-либо, должен три года каяться, но этот указ вскоре был забыт. Тем не менее, военная профессия никогда не считалась почетной, а смерть на поле боя не признавалась славной. По возможности следовало избегать даже войны с неверными, так что идея Крестового похода была совершенно чуждой византийским взглядам. Бесконечные интриги и уловки византийской дипломатии, которые так шокировали латинян, часто имели целью избежать кровопролития и являлись естественным следствием византийского отношения к войнам. Поэтому компетентная и высокоорганизованная дипломатическая служба в Византии признавалась столь же важной, как и армия. Разумеется, содержание сильной армии было постоянной необходимостью, хотя она едва ли могла сравниться по своей эффективности с римской. Но все же военные силы Византии редко были малочисленными, а по качеству всегда считались превосходными.
Еще до Юстиниана прекратила свое существование система легионов. В его время, которое, несомненно, следует считать первой фазой периода, который называется византийским военным, была разработана новая система организации армии. Армия разделялась как бы на две команды: силы оседлые, статические, состоящие из людей, постоянно проживающих в данном регионе, которые лишь часть времени отдавали воинскому делу, и силы полевые, мобильные, которые даже в дни Юстиниана формировались из наемников. Лучшие части набирались в Иллирии, Фракии и Исаврии. Наемниками были в основном герулы (эрулы), то есть древние германцы, а позднее лангобарды, которые служили в кавалерии. Они были незаменимы в качестве разведчиков, но менее надежны в регулярной кавалерийской службе, которая подразделялась на легкую, федератов, и тяжелую, набиравшуюся в Малой Азии, катафрактов. Кроме того, некоторые генералы имели свои личные охранительные гвардейские полки, хорошо обученные и очень надежные, хотя преданные лишь своему генералу. Личная гвардия Велизария насчитывала 7 тысяч человек. Они в какой-то мере походили на комитатов северных королей и были вооружены луками и мечами. В IX веке были созданы 4 аналогичных полка императорской охраны, которые были к тому же снаряжены как кавалерийские. Они дополняли несколько пеших гвардейских полков. Тяжело вооруженные солдаты обычно использовали копья, имели мечи и щиты. Более важные военачальники носили кольчугу. Портреты императоров, вроде Василия II (фото 40), помещенного в начале его псалтыря, ныне хранящегося в Венеции, или изображения святых воинов, вроде святого Феодора, позволяют получить представление об их внешнем виде. Кавалеристы были вооружены копьями и боевыми секирами. Однако, пожалуй, наиболее важным оружием был лук (фото 51). Именно благодаря умелому использованию стрелков одержали свои победы многие византийские полководцы. Введение лука в качестве стандартного вооружения оказалось очень важным решением, потому что это придало гибкость громоздким неповоротливым войсковым частям, что сыграло существенную роль в победах Велизария. Врага осыпал град убийственных стрел прежде, чем он успевал вступить в контакт с живым противником. Несколько позднее был изобретен «греческий огонь», который дал те же результаты в морских сражениях. С течением времени такое превосходство вооружения в большей степени, чем качество воинской выучки, обеспечило Византии ее победы.