Quote Originally Posted by Humba
I like the m/vh combination too. One problem tough, naval battles seem to be really hard to win. Seems like the possibility of winning or losing is not 50/50, even when I and the enemy have the same amount of men/boats against each other. I think the naval battles are unfairly biased to the computer in vh.
The Campaign difficulty VH, is used by the AI for all non-battle map battles, according to some FAQ I read some time.

So VH/M means all Auto-calc battles will be VH on strategy difficulty setting, and the ones you fight out M battlefield setting.

As all Naval battles are Auto-calc, what you saw was to be expected, presuming your settings were same as previous poster, who used VH/M as his Campaign/Battle map difficulty settings.