拜占庭帝国在马其顿王朝时期重新崛起并扩张领土的过程主要通过以下几个方面实现：
军事征服：马其顿王朝的皇帝们通过军事征服来扩张领土。例如，皇帝巴西尔二世在1014年击败保加利亚第一帝国，逐步吞并了保加利亚的领土1。此外，巴西尔一世重新征服了意大利南部，解决了克里特海盗问题，并在亚得里亚海取得了胜利2。
政治改革：巴西尔二世通过政治改革，继续巩固了帝国的实力。他的统治时期被认为是拜占庭历史上的黄金时代3。
经济和人口增长：这一时期拜占庭的人口处于扩张状态，村落与城市的数量和规模呈增长态势。人口增长、国家更加安全稳定，为经济增长奠定了基础4。
军区制改革：军区制改革使拜占庭帝国很好地适应了西亚、东欧地区族群迁徙导致的战事频发的新形势，有效地调动了各军区抵抗外族入侵的积极性，为帝国边境带来了四五百年的稳定5。
对抗外敌：拜占庭帝国在马其顿王朝时期打破了穆斯林的防守，重新夺回了之前失去的领土6。
综上所述，拜占庭帝国在马其顿王朝时期通过军事征服、政治改革、经济增长以及有效的军事组织改革，成功地重新崛起并扩张了领土。