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