Age of Empires II: The Age of Kings/Jihad!

There are three enemy civilizations, and one ally.

The game starts of with three villagers. Produce more villagers quickly since you'll need to collect resources as quickly as possible in order to create an army.

You will be constantly be attacked by two teams, one on your eastern wall and one on your docks. Keep plenty of fire ships to fight off the war galleons. Build a castle on the eastern wall by breaking down one of your houses.

At 13 minutes, the civilization in the southwest corner starts building a wonder. They do take their time, so don't rush in. Build many Marmalukes, which are able to act like archers but cause damage like cavalry. Also keeps some marmalukes behind the eastern walls to repel attacks. You will be attacked by trebuchets as well.

Once you have a decent army, attack the southwest civilization. They have plenty of archers and towers, so make sure you carry trebuchets and bombard cannons in order to destroy the towers and the wonder. Once you destroy the wonder and the few villagers trapped within the city, they will resign.

Since you only need to destroy one other civilization, concentrate on the small island civilization in the north. Send bombard ships and station them away from the bombard towers. With enough ships (and support of galleons and fire ships), destroying them should be easy.