El Imperio otomano comenzó las campañas navales antes de 1423, cuando se libró una guerra de siete años con la república de Venecia por el control sobre los mares Egeo y Adriático. El conflicto con Venecia se reanudó en 1463 y finalizó con un tratado de paz ventajoso para los turcos firmado en 1479. En 1480, liberados del obstáculo que suponía la armada veneciana, los otomanos sitiaron Rodas y capturaron Otranto. Las hostilidades se reanudaron en 1499 y perduraron hasta 1503. En 1500, una coalición hispano-veneciana comandada por el Gran Capitán expulsó a los turcos de Cefalonia, lo que puso fin temporalmente a la ofensiva otomana contra los territorios orientales venecianos.