拜占庭帝国在马其顿王朝迎来了其领土扩张的第二个黄金时代。随着经济水平和军事实力的恢复，军区的规模和重要性也逐渐增长。将军从繁琐的行政职务中解放出来，法官被派到各省形势行政职能。军区的军队数量因为职业移动部队数量的扩大而扩大。最终军区的旧部队因士兵阶层来源的五花八门而变得面目全非了。
到11世纪初，职业士兵靠土地上的税收支付工资而活而不是靠他们的土地自给自足。军队的职业化进程对帝国10世纪领土的扩张贡献巨大。在这个过程中帝国边界不断向东扩张，而且逐渐增加了对爱琴海的控制权。961年克里特岛被后来成为皇帝的尼基弗鲁斯·福卡斯将军重新征服。因为肃清了海盗，区域内的航行变得更为安全了。
10世纪上半叶东方哈里发国家的内讧给拜占庭人提供了喘息之机，使其能够专注于巴尔干半岛的局势。而10世纪末巴格拉提德王朝皇帝加吉克一世去世后亚美尼亚的混乱局势又给瓦西里二世创造了干预其内政的机会。瓦斯普尔干和伊贝利亚部分地区以及阿尼的亚美尼亚被拜占庭帝国吞并，作为对这3个地区被最后光荣征服的标志，拜占庭帝国在这些地区重设军区，亚洲地区的新军区在帝国先前的边境地带以外从南向东呈大弧形展开。
在实力派皇帝罗曼努斯一世和“保加利亚人屠夫”瓦西里二世的领导下拜占庭帝国彻底挫败了保加利亚王国，恢复了对巴尔干半岛的领导权。利奥六世去世以后帝国权力落入他的兄弟亚历山大之手，他轻举妄动，好寻欢作乐的性格对帝国外交事务产生了强烈影响。他随意撤销了拜占庭帝国在896年合约中承诺支付给保加尔人的年贡，这一举动给了正急于寻找机会的西蒙重开战端的借口，使帝国陷入空前的严峻考验。
罗曼努斯一世的上台使形势急转而下，首先他以更高的出价买通阿拉伯人挫败了西蒙联合阿拉伯舰队对君士坦丁堡围攻的企图；然后以重大的让步为代价争取到巴尔干半岛另一支重要力量克罗地亚人的友谊；最成功的莫过于罗曼努斯的外交联姻政策：他把自己的长孙女玛丽亚嫁给了西蒙的继承人和儿子彼得，加之彼得软弱放纵的性格，拜占庭皇帝成功地把保加利亚沙皇变成了他们孝顺的女婿。
大约半个世纪之后两国间战事重燃，这一次保加尔人的强势沙皇沙木埃尔发动了对拜占庭北部地区更为猛烈的进攻。然而仅凭匹夫之勇的保加尔沙皇根本无法对抗拜占庭这个古老帝国的军事指挥、组织和技术资源。1014年沙穆埃尔的军队被包围在斯特鲁马地区的克雷迪翁山口，瓦西里二世以一种可怕的方式庆祝了最后的胜利，总数大约在14000人的战俘全部被刺瞎，而后分作100人一队遣散回普里利普去见他们的沙皇，每队由一个保留一只眼睛的人领路。如此残忍而可怕的行为使瓦西里二世被称为“保加利亚人屠夫”。1018年瓦西里二世以盛大的入城典礼仪式进入奥赫里德，接受了沙皇的寡妇和其他残余王室成员送交的人质，把保加利亚王国合并到帝国内。至此整个巴尔干半岛自斯拉夫人占领以来第一次重新归属于拜占庭帝国，帝国在被征服的巴尔干地区设置军区实现统治。
