Ян, патч 2.13 у тебя в принципе стоит?

Тогда еще вариант. Посмотри свой реестр (Пуск - Выполнить - regedit): HKEY_LOCAL_MACHINE\SOFTWARE\Firaxis Games\Sid Meier's Civilization 4 - Warlords\

Там есть строка INSTALLDIR и соответственно полный путь к твоим Warlrods?