Отъезд приближался, и 4 декабря Кадоган записал: "Обсуждал поездку в Россию. Дело выглядит так, что мы не сможем предложить русским даже военную технику вместо дивизий. Антони Идену все это крайне не нравится (и справедливо), но он согласился ехать".
Группа Идена выехала из Лондона 7 декабря. Министра сопровождали непременный Кадоган, личный секретарь Идена Оливер Гарви и Фрэнк Робертс, сотрудник центрального департамента Форин оффис, в ведение которого входят отношения с СССР.
В те военные годы трудным было путешествие из Лондона в Москву. Иден отправлялся Северным морским путем. Поездом следовали в Шотландию, а оттуда на крейсере - в Мурманск. Утром 8 декабря группа прибыла на военно-морскую базу Инвергордон, и здесь Иден узнал от Черчилля (позвонившего из Лондона), что японцы напали на американскую военно-морскую базу Перл-Харбор в Тихом океане. Это означало вступление США в войну. "Я не мог скрыть облегчения", - вспоминает Иден об этом телефонном разговоре. Черчилль сообщил, что едет в США, чтобы обсудить с Рузвельтом меры, соответствующие событиям.
12 декабря крейсер "Кент" доставил группу Идена в Мурманск. Это был прифронтовой город, ведший трудную боевую жизнь. Местные советские органы предложили Идену выбор: лететь самолетом, что было не очень надежно из-за плохой погоды, или ехать поездом. В военных условиях поездка по железной дороге до Москвы должна была занять 60 часов. Иден выбрал поезд. Вероятно, на него подействовал рассказ сопровождавшего группу генерала Ная о том, что в английском министерстве авиации существует секретное правило: если сотрудник этого министерства должен прибыть в определенное место к определенному времени, он должен ехать поездом.
В Москве группа Идена была размещена в отеле "Националь". Гостиница понравилась, ибо, как нашли Иден и Кадоган, она очень похожа на "Бо риваж" в Женеве, где всегда останавливалась английская делегация, приезжая на заседания Лиги Наций. Англичане осматривали Москву (Москву фронтовую декабря 1941 г.), побывали в Мосторге, с интересом отметили продажу елочных игрушек и были удивлены, что москвичи в таких условиях бойко покупали книги. Затем Иден и Кадоган попросили отвезти их на Поклонную гору, где Наполеон в 1812 году ожидал так и не появившуюся делегацию от Москвы. Оба англичанина были огорчены тем, что из-за тумана не смогли увидеть, как выглядит столица с Поклонной горы.
Переговоры между советскими руководителями и Иденом были трудными. Предложенный англичанами проект декларации (иногда ее называют соглашением) не мог ввести в заблуждение их партнеров. Взамен подсовываемого "жидкого кофе" Советское правительство предложило заключить конкретный договор о союзе и взаимной поенной помощи между Советским Союзом и Англией в койне против Германии. Кроме этого, предлагалось заключить второй договор, призванный создать "взаимопонимание между Советским Союзом и Англией в отношении решения послевоенных проблем". Иден никак не был готов вести конкретный разговор на эти темы и тем более подписывать конкретные обязательства.