亚伊梅列季出发，攻占特拉比松，然后大卫沿海岸进军（可能实际带领的是舰队），攻占卡拉索斯（Kerasous，今吉雷松）、、阿玛斯拉、（今卡拉代尼兹埃雷利）等地；与此同时，阿莱克修斯攻占了、萨姆松和锡诺普。其中萨姆松虽只是一个小港口，但却是塞尔柱突厥人的罗姆苏丹国联系黑海的咽喉，阿莱克修斯的进军，阻断了苏丹国的贸易和扩张，用穆斯林史家伊本·艾西尔的话，就是阿莱克修斯为塞尔柱人“关上了海的大门”。而帕夫拉戈尼亚则成为了两兄弟坚实的基地。这里的人们支持科穆宁家族，因为科穆宁与此地渊源很深，该地区的卡斯塔莫努城就是科