You need to advance further into the Campaign Map.
 
Win battles on the Campaign Map and the clouds will disappear.