保加利亚军区一并设立了帕利斯特隆军区。自1030年代开始，该地区就面临着佩切涅格人持续的袭扰。人口收缩到一些大型的设防中心，佩切涅格人被允许作为盟友及殖民者定居此地，并通过补贴以及贸易来保持和平。直到1070年代初，佩切涅格人发动了公开叛乱，对帝国于巴尔干半岛的省份造成持续威胁，最终在1091年的中叛军被彻底击败。尽管库曼人时有侵袭，此地于12世纪还是在很大程度上保持着和平与繁盛。但在12世纪晚期，这个省份似乎已被解散。