在879年）发动了另一次远征，洗劫了伯罗奔尼撒的海岸，尼基塔斯·奥里法斯被再次任命击退这些阿拉伯人。借着顺风，他的舰队在几天内伯罗奔尼撒东北部的港口，在此他了解到佛提乌的舰队已经向伯罗奔尼撒的西南迁移，袭击了、皮洛斯以及帕特雷，并进入了科林斯湾，袭击了科林斯西部的航道。跟着佛提乌的行进方向在伯罗奔尼撒绕行需要花费不少时间，尼基塔斯不想冒着让佛提乌逃走的风险，于是根据历史学家的说法，他决定把他的舰船拖过科林斯地峡进入科林斯湾。在横跨地峡后，拜占庭舰队向完全没有防备的克里特舰队发起了进攻。他们摧毁了不少穆斯林舰