This happens, but can be averted with a level 3 earth spell called raise land (the next patch will fix it so you can raise ocean floor to beach.
Also, you could cheat and warp yourself to somewhere more reasonable instead of going to war next time if that seems like a better option.
