This is legacy bug. It can happend in campaigns, scenarios and on ranked matches too.
We have a fix for one (hopefully all) of these cases where this bug occurrs in specific scenarios (Hautevilles 2 is another scenario where this might happen) in the next update.
Black tile would certainly be interesting to represent plague spreading 11
The map smiles on you this day