但这个地区还是于986年重新落入到兄弟治下的保加利亚手中。他们一直控制此地至约1001年，此后拜占庭重建对此地的控制，但巴内斯库认为多罗斯托隆至少一直是处于拜占庭控制之下。1018年皇帝巴西尔二世征服保加利亚后，在马其顿北部与保加利亚军区一并设立了帕利斯特隆军区。自1030年代开始，该地区就面临着佩切涅格人持续的袭扰。人口收缩到一些大型的设防中心，佩切涅格人被允许作为盟友及殖民者定居此地，并通过补贴以及贸易来保持和平。直到1070年代初，佩切涅格人发动了公开叛乱，对帝国于巴尔干半岛的省份造成持续威胁，最终在1091年的中叛军被彻底击败。尽管库曼人时有侵袭，此地于12世纪还是在很大程度上保持着和平与繁盛。但在12世纪晚期，这个省份似乎已被解散。