厥人的罗姆苏丹国联系黑海的咽喉，阿莱克修斯的进军，阻断了苏丹国的贸易和扩张，用穆斯林史家伊本·艾西尔的话，就是阿莱克修斯为塞尔柱人“关上了海的大门”。而帕夫拉戈尼亚则成为了两兄弟坚实的基地。这里的人们支持科穆宁家族，因为科穆宁与此地渊源很深，该地区的卡斯塔莫努城就是科穆宁家族早期的根据地。在两兄弟到来之前，伊萨克二世时期（1185-1195年），一个自称是阿莱克修斯二世的人就曾在这里发动叛乱，获得了不少支持。当大卫在帕夫拉戈尼亚作战时，塞尔柱突厥人对他们的东部领地发动了攻击，阿莱克修斯被迫留在特拉比松附