Периодически устраивались военно-морские учения, когда суда чередовали боевые построения, тесные формирования и лобовые атаки. В целом, византийский флот оставался достаточно сильным, особенно тогда, когда в нем возникала нужда. Подобно сухопутным войскам, он сохранял навыки и здравые традиции, унаследованные от мощного римского флота, и не раз спасал положение Ромейского царства.
Очень важной стороной «Нового Рима» стало постепенно наступавшее господство христианской идеологии — потрясающий, трудно объяснимый феномен христианизации языческого общества в Римской империи. Это принесло окончательную гибель старым языческим богам, античным или традиционным религиям в Средиземноморье, хотя свои позиции они сдали далеко не сразу, а соответствующая перестройка социума растянулась на столетия.
Самая ранняя история христианства связана с неприятием в греко-римском обществе этой появившейся в I в. нетрадиционной религии, сторонников которой современники поначалу считали «последователями нового и зловредного, безмерно уродливого суеверия» (superstitio), ненавидимого за некие «кровавые преступления». Этот неприемлемый обществом новый культ подвергался кратковременным периодическим, иногда довольно жестоким государственным гонениям и преследованиям его последователей, главным образом, по причине их отказа от религии своих предков, от поклонения языческим богам и самому императору как живому богу — единственное, что тогда крепило трон от бесконечных узурпаций и кровавых гражданских войн, обеспечивало то, что можно было бы условно назвать современным термином «национальная безопасность».