Կայսրությունը շուտով հանդիպեց մի շարք արգելքների, որոնք կապված էին վարչական և ռազմական համակարգերիի բարեփոխումների հետ։ Նիկեփոր Փոկաս (գահակալել է 963–969), Հովհաննես Չմշկիկ և Բարսեղ Բ կայսրերը փոխեցին ռազմական համակարգը (τάγματα, տագմատա) շարժունակ, առավել պաշտպանական քաղաքացիական բանակը մասնագիտացված, արշավող և վարձկան զինվորներով բանակի։ Սակայն քանի որ վարձկանները թանկ էին և 10-րդ դարում կայսրությանը լուրջ վտանգ չէր սպառնում, վարձկանների, խոշոր պահակազորներների և ռազմական կառույցների անհրաժեշտության առանձնապես չէր զգացվում։[62] Բարսեղ Բ կայսրն իրենից հետո թողեց հարուստ ժառանգություն, սակայն նրա հաջորդները չկարողացան ճիշտ կառավարել նրա ժառանգությունը։ Բարսեղի ոչ մի ուղիղ իրավահաջորդ չունեցավ ոչ ռազմական, ոչ քաղաքական տաղանդ և կայսրությունում սկսեց թուլանալ կենտրոնական իշխանությունը։ Բյուզանդական տնտեսությունը վերականգնելու ուղղությամբ տարված քայլերը միայն առաջ բերեցին ոսկե մետաղադրամների արժեզրկումը։ Բանակն արդեն ընկալվում էր որպես թանկ և իշխանությանը վտանգ ներկայացնող մի կառույց։ Այդիսկ պատճառով բնիկ զորքերը ցրվեցին և փոխարինվեցին օտարազգի վարձկաններից կազմված գնդերով։[63]