加地区进行防御活动，被废弃的罗马时期防御工事得以重建与驻守。但这个地区还是于986年重新落入到兄弟治下的保加利亚手中。他们一直控制此地至约1001年，此后拜占庭重建对此地的控制，但巴内斯库认为多罗斯托隆至少一直是处于拜占庭控制之下。1018年皇帝巴西尔二世征服保加利亚后，在马其顿北部与保加利亚军区一并设立了帕利斯特隆军区。自1030年代开始，该地区就面临着佩切涅格人持续的袭扰。人口收缩到一些大型的设防中心，佩切涅格人被允许作为盟友及殖民者定居此地，并通过补贴以及贸易来保持和平。直到1070年代初，佩切涅