The quest is completed when the given number of cities have been attacked (it is not neccessary to win the battle).
Click on the [Wilds] button -> Select a nearby player's city and plunder it once. Scouts report that nearby cities have been attacking your outposts. Show them who's boss!
The first quest gives a reward of 5,000 EXP.
Accelerate Building Construction Cooldown