在地中海东部, 热那亚和威尼斯商人之间的冲突导致了圣萨巴斯战争从1256年到1270年. 在这场冲突中,热那亚海军在一系列与威尼斯的战斗中被击败,因此它开始攻击商船车队而不是军舰. 在比萨和威尼斯的手中遭受的灾难性失败阻碍了热那亚的雄心壮志,但也导致热那亚建立了一支专门的海军力量. 建造了更大的船<unk>,高级海军上将获得了更多的权力,威严的热那亚弓箭手被添加到热那亚战舰的船员中. 皮萨和热那亚之间爆发第三次战争时,重建的热那亚舰队在1284年的梅洛里亚战役中取得了重大胜利
几内亚人俘<unk>了37艘皮萨斯船只和9000名水手. 这场战役使得热那亚成为西地中海最强大的海军力量.