尽管威尼斯在这几年里在海战中占了上风，基本控制了爱琴海，能够从爱琴海诸岛手中收取贡赋、征发新兵，但他们无法将这种优势转化为更实际的效益。尽管落了下风，但奥斯曼舰队仍可以在爱琴海航行，为克里特岛围城部队运输补给和增援，他们还可以利用在亚历山大、罗得岛、希俄斯岛及莫奈姆瓦夏等地的船只进行补给。不过在1656年6月，指挥的威尼斯-马耳他联合舰队（67艘战舰）与凯南帕夏（Kenan Pasha）指挥的108艘战舰相遇，中，奥斯曼海军“遭受了自勒班陀海战以来最惨痛的失败”，六十艘战舰被击沉，24艘被俘，5000名基督徒划船奴获得自由；威尼斯-马耳他舰队也有一定伤亡，指挥官洛伦佐·马尔切洛战死。尽管战斗结束后马耳他舰队离开，巴尔巴罗·德尔（Barbado Doer）指挥的威尼斯军还是趁胜于7月8日拿下特内多斯岛，8月20日夺取利姆诺斯岛。这两个位于达达尼尔海峡入口附近的岛屿成为了威尼斯海军的基地，使得其封锁更有效率，克里特岛的供应被基本切断，甚至君士坦丁堡本身在这年冬天都遭遇了食物短缺。