Уже к началу XII в. Ромейское царство восстановило достаточно мощные военно-морские силы, которые, пережив короткий расцвет, оставались действенными несколько ближайших десятков лет, пока вновь не были утрачены: вместо своих византийцы стали пользоваться кораблями Венеции, Пизы, Генуи и других крупных морских республик Италии. Но при первых Комнинах ромейские эскадры вновь насчитывали сотни судов. Они присутствовали в Эгейском и Адриатическом морях, причем на эгейских островах был введен даже особый «военно-морской» налог. Мегадука находился под неусыпным надзором василевса. Реформа флота сделал его полностью наемным — экипажи кораблей больше не комплектовали по принципу набора в морских фемах. Широкое использование «жидкого огня» и маневрового косого паруса обеспечило успехи на море.
Разумеется, все это, — профессиональную армию, крепости, гарнизоны, флотилии, — надо было поддерживать и развивать, что обходилось слишком дорого, требовало все больших средств и в конечном счете оказалось непосильным бременем для ресурсов Ромейского царства и его казны. Прочность подобной системы оказалась невелика еще и потому, что зависела от веры населения в Богом избранного государя. Да и вообще, большим государством нельзя править как собственным поместьем, в «ручном режиме», а именно так поступали все Комнины.
Несмотря на приведенные выше оговорки, приходиться признать, что представители новой династии сделали многое в деле укрепления Византийской империи. К середине XII в. государство ромеев вновь стало одной из сильнейших и богатейших держав Средиземноморья.