If it's early in the game then the opponent AI might be producing units like crazy in those provinces. You won't be able to see those with your spies in the turn before because they're in the recruitment queue, but they'll be available when a fight happens.