the various different wildlands have different conditions for clearing them.
Some require you to kill all enemy armies (possibly including ones that might have wandered out of the area)
Some require you to only kill a specific boss monster
Some require you to investigate all caves/treasure areas
And at least one (Imperium) requires you to found a city inside it, on a specific spot (it's the only buildable tile inside the walls)
In any case, you'll know when you've completed the wildland, as there will be a massive explosion of light in the centre, and the dark green cultural borders around the area will vanish. Until that happens, it's not complete.