Civilization IV official 1000 AD scenario downloads
You don't need to download this map, as it already ships with the game.
But if for some reason you need the file, you can find here what you need:
Standard ("vanilla") version
Beyond the Sword version: with playable Byzantium, Vikings, Korea and Khmer