海兴风作浪并自称拜占庭皇帝的札卡斯，帝国舰队在莱斯博斯岛的米蒂利尼将札卡斯围困，并于札卡斯准备启航逃离时发动突然袭击将其打的大败，札卡斯只得狼狈地逃回他的大本营士麦那。随后约翰及君士坦丁收复爱琴海诸岛屿后兵分两路，约翰一路收复了被叛军占据的克里特岛及塞浦路斯岛，君士坦丁在同时则一路追击札卡斯并防备着札卡斯可能发动的新一轮进攻。1094年，札卡斯再度率领战船围攻安纳托利亚沿岸的属于帝国的港口城市阿卑多斯，阿莱克修斯再度派出君士坦丁·达拉瑟尼斯率领舰队讨伐札卡斯。君士坦丁从海路抵近札卡斯的同时，基利杰阿尔斯兰也