Под влиянием Запада поменялось вооружение: византийскую кавалерию снабдили продолговатыми, а не круглыми щитами и длинными копьями. Кроме того, был создан корпус арбалетчиков. С применением пушечного пороха византийцы столкнулись только во время осад Константинополя турками в 1422 и 1453 гг.
«Флот — это слава Романии», то есть империи, примерно в XI в. заявил в своей речи один из императоров. Это было верно только начиная с VII в., на деле до этого империя не обладала постоянными морскими силами. В 468 г. Лев I объединил 1000 транспортных кораблей и 113 галер против вандалов, Велисарий в 532 г. увел на Запад 500 транспортных кораблей и 92 дромония, быстрых военных корабля, — импровизированный флот, который не смог решить поставленную задачу. Война распространилась на сушу. Но тогда Средиземноморье было византийским. В 649 г. арабский правитель Сирии Муавия отправил первый арабский флот против Кипра и Родоса и разбил императорский флот. В 672–678 гг. арабы зимовали в Пропонтиде: постоянный византийский флот был создан, он включал в себя и корабли для вторжения. Назывался он флот karabisianoi — моряков — и находился под командованием стратига, адмирала, которому подчинялись друнгарии и турмархи, главы эскадр, называвшихся в честь регионов, где были набраны их экипажи. Однако действия флота были малоуспешными. Лев III заменил его на несколько независимых морских подразделений, составленных из региональных флотов фем, которые, как и сухопутные войска, содержало и экипировало местное население. Флот включал в себя дромоны и легкие корабли, оснащенные «греческим огнем», и находился под командованием стратига.
Сириец по имени Каллиник принес императору Константину IV (668–685 гг.) секрет создания «греческого огня», который оставался тайной византийцев до IX в. Состоял он, возможно, из серы, селитры и нефтяных масел. «Греческий огонь» выпускался из трубок, называвшихся сифонами, с помощью взрывчатой смеси. На суше им пользовались для того, чтобы поджигать вражеские деревянные механизмы. «Греческий огонь» создавали в Оверни еще в XIV в.
Этот флот имел значительный радиус действия. Существовал и провинциальный флот, составленный из легких кораблей, вооруженный за счет центральной власти, он выполнял задачу по охране побережья и подчинялся командованию региона, которому служил. Продолжал существовать и императорский флот, состоящий из тяжелых кораблей, с экипажами из русских или далматов, на содержании у Константинополя — это был флот для действий в открытом море. Организация флота оставалась такой с VII до XI вв. Константинопольская эскадра находилась под командованием друнгария флота, которому подчинялись комиты. Самым важным военным подразделением эпохи был флот фемы киверриотов (исаврийское, памфилийское и ликийское побережье Малой Азии). Его экипажи состояли из лучших моряков, памфилийцев или мардаитов, выходцев из Ливана, и его присутствие отмечается во всех морях империи. Количество судов во всем флоте в середине IX в. достигало 150–200 дромонов, еще больше было легких кораблей. Взятие Крита, а затем и Сицилии арабами повлекло за собой реорганизацию византийского морского флота в IX–X вв. Глава константинопольской эскадры стал друнгарием императорского флота, своего рода морским министром. Он возглавлял этот флот, который не существовал постоянно, только во время конфликтов, в отличие от провинциального или фемного флотов, которые в этом случае просто усиливались. Были созданы две новых фемы — Самос и фема Эгейского моря. В экспедиции под командованием Никифора Фоки, в результате которой империи был возвращен Крит (960–961 гг.), в состав эскадры входили 1000 дромонов, 200 кораблей, вооруженных «греческим огнем», и 307 транспортных кораблей. Полвека спустя императорский флот, экипаж которого в основном состоял из наемников (русских и варягов), стал просто орудием сухопутной армии, и итоговый провал итальянских походов ясно это показал. В это же время провинциальные флоты, которые не должны были больше сражаться с арабскими пиратами, пришли в упадок и исчезли. Матросы из морских провинций выкупали свое право служить, государство централизовало набор людей и снабжение флота. Главная канцелярия по морским делам в Константинополе продолжала развиваться, и теперь ее администрация отвечала за налоговые поступления, предназначенные для флота и содержания морских сил. Весь военный флот и места, в которых базировались корабли, теперь зависели от нее, — это результат такой же централизации военного управления второй половины XI в., как и та, что была проведена в сухопутной армии. «Установление мира и безопасности судоходства повлекли за собой и на этот раз развитие торгового флота и отказ от военных кораблей, которые отныне либо праздно гнили в арсеналах, либо довольствовались исполнением скромных полицейских задач» (Э. Арвейлер). Теперь константинопольский флот обеспечивал только защиту порта и личную безопасность императора.