Впрочем, это не мешало византийцам уже в начале VI в. иметь мощные военные корабли, которые в отличие от тихоходных «круглых» торгашей, могли двигаться не только под парусом, но и на веслах. Они имели одну главную мачту, два ряда весел, низкие надводные борта, легкую конструкцию и развивали крейсерскую скорость до 8–9 узлов (40–50 км. в час), отчего получили название дромоны — дословно «бегуны, гонщики». Гребцы орудовали веслами прямо через отверстия в бортах, а их места были укрыты съемными щитами.
Угрожающе торчали на носах таких кораблей бивни-шипы таранов, способные крушить скамьи гребцов противника. Около мачт высились ксилокастроны — деревянные башенки с оградами, откуда в неприятеля пускали длинные и маленькие стрелы, называемые «мыши», метали камни, железные шары с шипами, горшки с зажигательной смесью, удушливой негашеной известью, даже ядовитыми змеями, скорпионами. Протаранив корабль, на него при помощи подъемников обрушивали тяжести, лили жидкую горящую смолу, с помощью насосов или сифонов затопляли вражеское судно. Даже гребцы на нижней палубе активно участвовали в сражении — кололи длинными копьями или метали их через отверстия для весел.
Со временем боевые дромоны стали строить все больших размеров, с более широкой средней частью, даже двухпалубные, с двумя рядами гребцов от 25 до 50 человек на каждой стороне каждой палубы, хотя надо учесть, что над верхней скамейкой для гребцов верхней палубы не было. Вместе с похожими хеландиями, такие суда могли служить как для военно-морских целей, так и для перевозки войск, грузов, лошадей. Самые большие из них, если верить византийским источникам IX–X вв., были способны взять на борт от ста до двухсот человек, половину из которых составляла обученная «морская пехота», тогда как в VI в еще преобладали дромоны на пятьдесят-сто человек.
Действия судов в строю четко координировались посредством обмена условными сигналами, которые передавали с корабля на корабль с помощью флагов, белых полотнищ, горящих факелов, дыма, зеркал или отполированных до блеска мечей. Так, сигналы флажком-камилавком можно было подавать, поднимая его вертикально, наклоняя вправо или влево, покачивая из стороны в сторону, спуская или меняя конфигурацию и цвет. Этим достигался прием команд о задуманных перемещениях судов, о порядке их построения перед битвой (полумесяцем, в линию или в два-три ряда), о решении сражаться или уклониться от битвы, снижении или повышении скорости движения, расположении засады и пр.
Периодически устраивались военно-морские учения, когда суда чередовали боевые построения, тесные формирования и лобовые атаки. В целом, византийский флот оставался достаточно сильным, особенно тогда, когда в нем возникала нужда. Подобно сухопутным войскам, он сохранял навыки и здравые традиции, унаследованные от мощного римского флота, и не раз спасал положение Ромейского царства.
Очень важной стороной «Нового Рима» стало постепенно наступавшее господство христианской идеологии — потрясающий, трудно объяснимый феномен христианизации языческого общества в Римской империи. Это принесло окончательную гибель старым языческим богам, античным или традиционным религиям в Средиземноморье, хотя свои позиции они сдали далеко не сразу, а соответствующая перестройка социума растянулась на столетия.
Самая ранняя история христианства связана с неприятием в греко-римском обществе этой появившейся в I в. нетрадиционной религии, сторонников которой современники поначалу считали «последователями нового и зловредного, безмерно уродливого суеверия» (superstitio), ненавидимого за некие «кровавые преступления». Этот неприемлемый обществом новый культ подвергался кратковременным периодическим, иногда довольно жестоким государственным гонениям и преследованиям его последователей, главным образом, по причине их отказа от религии своих предков, от поклонения языческим богам и самому императору как живому богу — единственное, что тогда крепило трон от бесконечных узурпаций и кровавых гражданских войн, обеспечивало то, что можно было бы условно назвать современным термином «национальная безопасность».