但热那亚在取得梅洛尼亚海战胜利后仅仅几年，它就又遭到了一个更加强有力的挑战，这就是威尼斯的崛起。
热那亚在取得西地中海制海权后，又转向了东地中海，因为它需要打通东地中海与黑海之间的海上通道。不久，它的舰队甚至攻占了一些爱琴海岛屿，这也就基本并控制了黑海与地中海的贸易。
1298年，威尼斯向热那亚发起了第一次挑战，该年9月，热那亚舰队在科尔丘拉岛附近几乎全歼了威尼斯舰队。次年，两国签订和约，亚得里亚海两国共享。
