几乎是在约翰撤军的同一时间，突厥人进军帕夫拉戈尼亚的消息传到了特拉比松。
上一次战斗中，虽然尼西亚战败，但特拉比松也损失不轻。
罗姆苏丹国一直对这片土地蠢蠢欲动，他们的机会也到来了。
拉斯卡利斯的主力深陷于西线，而阿莱克修斯的兵力分散在特拉比松和帕夫拉戈尼亚。
如果此时不发起进攻，那更待何时？
虽然阿莱克修斯的兵力不少，但面临强大的罗姆苏丹时，也会显得无力。
特拉比松——帕夫拉戈尼亚一带看似弹丸之地，实则土地肥沃，人口稠密，并且占据重要的黑海港口城市，能带来巨额的贸易收入。
如果突厥人拿下这里，等于找到了通往黑海的“钥匙”，对经济的发展是具有积极性的。
罗姆苏丹国派遣了一支四千余人的先遣部队入侵帕夫拉戈尼亚，阿莱克修斯紧急返回锡诺普，。
驻守帕夫拉戈尼亚的科穆宁军队的兵力在两千人左右，突厥人入侵后，阿莱克修斯紧急从特拉比松抽调了数百人支援，但总的来说人数上还是与突厥人有所差距。
因为阿莱克修斯不可能把所有部队都发配西线，他们还要提防本都山脉，本都山脉如果没有足够的兵力防守，那么突厥人很可能会跨过山脉，直指特拉比松，这对于阿莱克修斯来说，将是一个灾难。
（罗姆苏丹国的兵力来源主要是波斯高原的突厥部落，这些突厥部落迁移到小亚细亚，首领们为了生活都会选择臣服于当地苏丹，并且派遣突厥战士帮助苏丹打仗，这些战士通常训练有素，且作战勇猛，不惧强敌。罗姆苏丹国崩溃后，没有政府有效管理这些未开化的突厥部落，导致突厥蛮子们在小亚细亚四处烧杀抢掠，强迫东正教教徒改信伊斯lan教，这样持续下去，到十五世纪时，小亚细亚已经全是穆斯lin了）
阿莱克修斯率领军马，抄小路暗度陈仓，从侧翼突袭突厥军队，两军在帕夫拉戈尼亚的一处丘陵上正式交战，负责指挥科穆宁军队是阿莱克修斯本人，而对手的指挥官尚不清楚。
而这一天，已经是1205年的一月一日。
阿莱克修斯率先发起进攻，他的主力部队犹如一记重拳般砸在突厥军队的侧翼，纵使是一支训练有素的军队，也不可能在这么短时间内迅速反应过来。
负责打前排的照旧是亚美尼亚士兵和格鲁吉亚士兵，当一些罗马士兵摸到突厥军队侧翼面前时，迎接他们的是标枪手与投石手的猛烈输出，如此近的距离，一些士兵的盾牌瞬间被刺穿，缺少护甲防御的士兵当场被标枪刺穿了身躯，又或者被磨尖的石子砸在他们的头上、身上，这些石子爆发出的伤害是惊人的，它甚至可以轻松将一名没有防具保护的成年人削掉脑袋，哪怕有护甲保护，脑袋也会被砸的嗡嗡响。
（这不是普通的石头，被磨尖的石头杀伤力是非常高的，这玩意在古战场经常用到。）
标枪手与投石手输出几轮后，他们退下了阵，近战强悍的亚美尼亚士兵冲了上来，在突厥士兵结阵前就杀进了人群里，他们肆意挥砍，刀剑利索，不带拖延。
同时，阿莱克修斯利用好了骑兵优势，阿兰、钦察、诺曼或阿拉伯骑手们挥舞着马刀，在一些格鲁吉亚重骑兵的帮助下，轻松击败了突厥军队的骑兵力量，随即调转马头，将目标对准了步兵。
一时间，叫骂声、哭喊声以及金属的碰撞声混作一团。双方都用尽了全力，阿莱克修斯本人也参与了战斗，他凭借着一身武力，连续砍翻了好几个突厥士兵，同时他又极力避免鲁莽和过度深入，他随时保持自己与已方士兵的距离，安心地将后背交给了战友。
较为普通的罗马士兵也参与了战斗，他们当中大部分人都没参与过战斗，第一次作战难免有些惊恐，好在这是一场漂亮的突袭战，战斗优势的天平朝科穆宁军队倾斜，这些新兵蛋子在老兵的带动下，很快就充满了信心。
一名叫阿迪斯的新兵也是如此，他一开始惊恐万分，始终不敢迎面杀敌，但逐渐的，他发现已方占据优势，同时一位老兵也不短鼓励着他，于是阿迪斯壮着胆子，手持长矛冲了上去，初战不错，一位毫无防备的突厥士兵被他刺瞎了眼睛，倒在了地上。
战斗分为两个部分，总计持续了四个小时。
第一部分是偷袭战时期，阿莱克修斯对于直接进攻阵线的信心不足，因为他发现突厥人的兵力远比己方多，所以他离开一段距离到侧翼挑良好恒隐秘的道路迅速行军袭击毫无防备的敌军。在他们毫无防备时，阿莱克修斯突然冲击他们并接战，在开战后，科穆宁军队保持阵线并高声咆哮至速全力地向敌军冲锋，最终赢得了胜利。
但还是因为兵力不足，导致大量敌军溃散到后方，因此阿莱克修斯又继续进军追击。
第二部分则是追击时期，敌人在遭遇伏击之后，往往会选择进一步撤退。在这种情况下，阿莱克修斯率领军队强行军到敌人撤退的必经之路上，提前埋伏好进行伏击。越是靠近边境或者大本营，敌人越是心情松懈，这个时候发起伏击战争，则往往能大获全胜。果不其然，溃散的突厥士兵再次损失惨重，最终只有三百来人惊慌失措地逃回了他们的“老家”。
敌人的指挥官拼了命才逃离了战场，据说鞋子还跑掉了一只，君士坦丁付出了三百来人的伤亡代价，而参与进攻的突厥军队直接战死者在一千余人，被俘两千余人，只有三百来人逃离了战场。
这次进攻，暂时阻止了罗姆苏丹国对帕夫拉戈尼亚地区的想法，减轻了阿莱克修斯不少的压力。
接下来，阿莱克修斯可以放心进攻西小亚细亚了。