Solving Age of Empires II (AOE 2) Multiplayer Problems

After having spent an incredibly long time trying to get Age of Empires II – Age of Kings (AOK) to work with my friend, and stumbling along many web pages with tips and tricks to get the game working, I thought I would construct a collection of all the methods we tried. This guide might be quite useful to work through as a checklist if you’re having problems connecting in Age of Empires II. This also applies to The Conquerors expansion pack (AOE:C).