1. Установленная игра Medieval II Total War.
2. Установленный патч 1.2 (1.02) как минимум (или выше , если вы играете в "Kingdoms")
2. Правильно введённый CD-key (находится в коробке с игрой).
3. Учётная запись на Game Spy.

Порядок действий:
Запустить игру, войти в меню "сеть". Окошко поделено на два: слева "локальная сеть", справа "Интернет". Под "интернет" аккуратно вводим данные, которые вводили при регистрации в Game Spy: ник, E-mail, пароль.
Нажимаем меню "Интернет". Далее 2 варианта. Либо вход выполнен, либо вход не выполнен. Пункт первый нас мало интересует, потому как в этом случае у вас всё получилось и вы можете играть.
А вот пункт 2 рассмотрим подробнее.
Наиболее часто встречаются 2 ошибки:
1. Неверный ключ (invalid CD-key)
Причина - неверно введённый лицензионный ключ (CD-key для Medieval 2 Total War)
СДкей для игры Medieval 2 вводится при установке игры и его изменения из интерфейса игры разработчики нам не предоставляют (как например это было сделано для Rome Total War). Но мы не ищем лёгких путей. Допустим у вас есть ключ. И вы даже уверены, что он работает. И может быть, что у вас даже лицензионная версия игры, внутри которой этот самый CD-key записан??? Что ж.Тогда ошибка возможно была при вводе ключа. Исправляем его следующим образом:
Запускаем редактор реестра. (пуск- выполнить, в командной строке набираем regedit.exe)

идём сюда:
HKEY_LOCAL_MACHINE\SOFTWARE\SEGA\Medieval II Total War

И в правом окошке видим что? Правильно, CDKey !
Нажимаем на заветное слово правой кнопкой мышки и выбираем "Изменить".
В появившемся окошке вводим наш лицензионный ключ (стараемся на этот раз ввести без ошибок).
Внимание! Ключ необходимо ввести заглавными буквами!!! Обычно этому способствует нажатая клавиша Caps Lock на той доске с буквами, которая лежит у вас перед монитором.
Жмём "сохранить"
И быстро закрываем страшный редактор, который способен при неумелом обращении загубить вам все фотки из отпуска.
Запускаем игру и спокойно заходим в интернет крушить буржуинов мощным рашем!

Однако бывает и другая причина:
2. Неверное имя в Game Spy (учетная запись не существует, неверный пароль, и т.д)

Для начала я приведу пример правильной регистрации в Game Spy.
1. Набираем адрес - gamespyid.com
2. Вводим свои данные: ник для игры, e-mail, пароль. Перечисленные данные имеют ключевое значение. Так что если вы в танке, рекомендую записать их на обоях, чтобы не забыть. Они нужны для входа в сетевую игру.
3. На e-mail который вы записали придёт письмо с просьбой подтвердить регистрацию. Поэтому почта должна быть рабочей и доступной для вас.
4. Подтверждаем регистрацию, нажав на ссылку в письме.
5. Проверяем, на самом ли деле этот глючный GameSpy вас зарегистрировал. Для этого заходим еще раз на gamespyid.com и....
Вуаля! Welcome VasjaZadov, you are logged in! (VasjaZhopin@mail.ru)
6. Запускаем игру...меню "сеть" - вводим данные, записанные на обоях и мы в игре!

Этот совершенно идиотский способ регистрации для сетевой игры отпугнул огромное количество потенциальных игроков. Так что те кто играет в Medieval 2 по сети по праву считаются самыми терпиливыми геймерами в истории интернета.
Я думаю, что для регистрации в сети для столь ожидаемой Empire: Total War нам необходимо будет ехать в Вашингтон для снятия отпечатков пальцев. А при входе в игру будут сканировать сетчатку глаза. И появятся докторские диссертации на тему "гемморой от входа в GameSpy и как с ним бороться.

Удачи в бою и красивых побед!