Important links:
Login information: (scroll down!)
In Civilization 4: Beyond the Sword (patch v3.19) select Multiplayer - Direct IP Connection
In the screen that follows fill out the following information:
Name: Anything Anonymous
Server IP:
password: checkyourname <-- to remind you every login that your username should be anonymous!
Help and Screenshots
(1) login-help;
(2) turn notification mail;
(3) create desktop DoE shortcut;
(4) Download and install the MOD

(1) login-help:
(2) turn notification mail:

(3) create desktop DoE shortcut:
1: right mouse-click on an empty place somewhere on your desktop.
2. select 'new'
3. select 'shortcut'
4. Use the browse-button to locate your "Civ4BeyondSword.exe" file (most probably located in: c:\Program Files\Firaxis Games\Sid Meier's Civilization 4\Beyond the Sword\Civ4BeyondSword.exe)
5. Make sure that the 'path' mentioned above is quoted with quotation marks! ("c:\program files......")
6. Place a [space] after the location typed above, and after that type: mod=Destiny of Empires
7. Click "Next" 
8. Type any name to label your shortcut, ie. "BtS - Destiny of Empires"
9. click "ok" 
10. Now you have created a shortcut!
(4) Download and install the MOD 
If you did not yet download the mod to play the game, do the following:
1. download /doe.rar
2. Unpack this file in (example): c:\Program Files\Firaxis Games\Sid Meier's Civilization 4\Beyond the Sword\PublicMaps\
3. Now you're done. Click the new shortcut to start the game immediately in the right modus!