之后，皇帝约翰一世任命将领为保加利亚东北部的总司令，治所位于或伊奥诺波利斯（Ioannopolis）。此后的几年间，这位将军及其下属主要在多布罗加地区进行防御活动，被废弃的罗马时期防御工事得以重建与驻守。但这个地区还是于986年重新落入到兄弟治下的保加利亚手中。他们一直控制此地至约1001年，此后拜占庭重建对此地的控制，但巴内斯库认为多罗斯托隆至少一直是处于拜占庭控制之下。1018年皇帝巴西尔二世征服保加利亚后，在马其顿北部与保加利亚军区一并设立了帕利斯特隆军区。自1030年代开始，该地区就面临着佩切涅