Well, wait a tick. I'm pretty sure if you both have ships in a sea square you can still land, I know I've done it before to the English as the French (from Brittany) and as Denmark (raiding that sweet province that borders Scotland).