I've been playing some SP campaigns on the most recent version of MTW/VI and have noticed that sometimes when a faction "comes back," it sometimes arrives with a small navy, too (perhaps if one of the provinces has shoreline.)
Anyone else notice?
On one campaign, I went out of my way to leave waterfront provinces in the hands of rebels, but destroyed all ship building capabilities in every territory but my own, and sure enough, the Polish and Italians arrive on the same turn, and the next turn there are boats in the water.
Bookmarks