Age of Empires II: Definitive Edition

This is actually very easy(on Standard difficulty, probably the others too), and does pop as soon as you complete the objective. Only one of the town centers is slightly difficult to reach at first, but you could just run a villager up to the top town center with a few guards so the enemy watch tower doesn't shoot him like happened to my first villy. LOL.
You start with a lot of resources, so could just sit and wait, or if you're going for the win, just send villagers when you feel like it. It's worth it to get the top town center though because it has a market, and with Caravanserai along the trade route, it's very lucrative.
You get plenty of stone, so just drop castles on all the approaches from the west with a few guards at each to take out Bombards/Trebuchets at least until you mass a force to storm the Fetoria. (Once the Fetoria is down the Portuguese turn tail and quit.)