回到威尼斯后，设法说服了当时的总督维塔利二世，集结了一百二十艘船的舰队进行报复。一开始的时候，拜占庭人措手不及，或许他们并没有想到如此之小的一个城邦竟然也敢与这么一个庞大的帝国叫板，竟然真的让威尼斯人取得了一些战果，只是当冬季到来的时候，威尼斯人不得不暂缓攻势，并且有意派出使者与曼努埃尔一世谈判。
对于威尼斯人来说，这种做法是很寻常的，他们毕竟是商人，完全无法理解权威受到挑衅对一个皇帝意味著什么。曼努埃尔一世一面拖延时间，一面开始筹集军队和舰船，而在72年，拜占庭展开了反击，当时的指挥官正是安德洛尼卡。
只是这时候，被威尼斯人收买的预言家向他们通风报信，威尼斯人得以迅速逃脱。虽然安德洛尼卡在后面一路追赶，但因为错估了威尼斯人的舰队的行进方向，最终错失良机，最终只是捕获或者是沉没了他们的一小部分舰队，未能全歼威尼斯人。
虽然这也导致维塔利二世因这次损失被愤怒的暴徒处死，但威尼斯人最多的还是将这笔帐算在了曼努埃尔一世和安德洛尼卡身上。
安德洛尼卡不由得有些担心。若是塞萨尔的妻子最终站在了其祖父的立场上，要求塞萨尔严惩他们这些丧家之犬，塞萨尔是否会同意呢？毕竞他确实已经以行动表达了对这个妻子的爱意，幸而这样糟糕的事情并未发生，安德洛尼卡和他的两个儿子心惊胆战地度过了在尼克西亚的第一晚，然后是第二晚。第三天的时候，塞萨尔派来了一个使者，使者要求安德洛尼卡等人装扮停当后和塞萨尔去往拉纳卡港。拉纳卡港是赛普勒斯最为重要的几座军事港口之一，距离尼克西亚约三十罗马里（四十公里），其水深与海岸线长度都能够满足塞萨尔造船、修葺船只以及练军的需求。
虽然他还没有得到足够的工匠，但这里已有了一座巨大的船坞，港口停著五十艘舰船；不过当安德洛尼卡等人赶到的时候，最让他们惊讶的是那条运河。