The Settlers III: Mission CD (1999)

Mission CD features three new eight-mission single-player campaigns, ten new maps for single-player mode, ten new maps for multiplayer mode, enhanced AI for computer controlled races, and a map editor.