Významnou zmenou bolo presadenie jazdy ako rozhodujúceho faktoru vo vojnách a odsunutie pechoty do vedľajšej role. Po zmenách v 7. storočí
Organizácia armády sa úplne zmenila v priebehu 7. storočia zavedením thém. (bližšie vysvetlenie v kapitole Reforma územnej správy). Toto zriadenie sa výborne osvedčilo a pokiaľ fungovalo, ríša zostala vojenský silná. Jeho rozklad v 12., 13. a 14. storočí mal za následok rozklad armády a nakoniec aj zánik ríše. Najvyšším veliteľom armády bol cisár a najvýznamnejší cisári ako Herakleitos, Nikeforos Fokas, Ioannes Tzimiskes alebo Basileos II. velili svojim vojskám v poli. Najvyššie velenie bolo často zverené aj nejakému cisárovmu príbuznému. Dlho bol najvyšším vojenským hodnostárom strategos themy Anatolikon. Hneď za ním nasledoval domestikos scholarios. V 10. storočí sa tento pomer obrátil. Basileos II. považoval moc domestika za príliš veľkú a rozdelil jeho právomoc medzi domestika východu a domestika západu. Námorníctvo
Až do 6. storočia bolo Stredozemné more kontrolované Rímskou, neskôr Byzantskou ríšou a ľodstvo vykonávalo len policajnú funkciu. Situácia sa zmenila nástupom arabskej flotily, v ktorej našlo byzantské loďstvo silného konkurenta. Až do 7. storočia nebolo loďstvo svoju organizačnú štruktúru. Flotily podliehali armádnym veliteľom. V 7. storočí začalo byť námorníctvo organizované podobne ako pozemná armáda. V okolí Konstantinopolu kotvilo centrálne loďstvo, údernú silu tvorilo themové loďstvo. Byzancia mala tri námorné themy, ktoŕe vznikli rozdelením themy karabisianoi. Na bezprostrednú ochranu pobrežia bolo vyčlenené pobrežné loďstvo. Na čele loďstva stál drugarios tu dromu. V čele námorných thém stáli stratégovia, ktorí mali nižšie postavenie ako stratégovia maloázijských thém. Ich postavenie sa rovnalo postaveniu menších európskych thém. Byzantské loďstvo bolo pokračovateľom vývoja začatého v staroveku. Svojimi technickými a plaveckými parametrami sa byzantské lode až do 11. storočia príliš nelíšili od starovekých rímskych lodí. Klasickou byzantskou vojnovou loďou bol dromón. Bola to rýchla, nízka, asi 50 m dlhá loď poháňaná veslami. Veslári však neboli otroci, ale regrutovali sa a pri boji plnili funkciu vojakov. Významné zmeny v konštrukcii lodí prinieslo až 12. a 13. storočie. Začala sa používať trojuholníková plachta, ktorá umožnila využívať vetry rôznych smerov, miesto bočných veslových kormidiel sa začalo používať závesné kormidlo. Zavedenie kompasu umožnilo lepšiu navigáciu. Tiero zmeny sa však udiali v dobe, keď byzantské loďstvo bolo už len tieňom bývalej slávy. .