Канцлер, проявивший себя как летчик, теперь продемонстрировал свои навыки дипломата и переговорщика. Русские заявили ему, что не могут торговать без разрешения царя Ивана Васильевича. Чтобы получить от него инструкции, они отправили письмо "ездовым" гонцом в Москву и, пока ждали ответа, сбивались с толку, обсуждая, что они могут или не могут поставлять партии Канцлера. В конце концов, Канцлер, испытывая нетерпение, пригрозил отъездом и отказался от планов поездки в Москву. Это встревожило русских, которые увидели у Канцлера некоторые "товары и изделия, которых они очень желали". Поэтому, не дожидаясь вестей от царя, они решили организовать упряжку саней, чтобы доставить англичан в Москву - путь длиной около пятнадцатисот миль по ледяной, занесенной снегом земле. По пути они встретили гонца, который шел навстречу с приветственным письмом от Ивана, написанным "самым любящим образом". Когда Канцлер наконец прибыл в Москву, он был поражен увиденным: город, "который по величине" "не уступал лондонскому Сити", с множеством больших зданий, хотя и не таких красивых, как в Лондоне.
Император, царь Иван IV (впоследствии получивший прозвище "Грозный"), заставлял англичан ждать двенадцать дней, прежде чем удостоил их аудиенции. Наконец их проводили в его резиденцию и через ворота двора, где они обнаружили сотню придворных, "все одетые в сукно золотое". Затем они прошли в "палату присутствия", где царь восседал "на весьма царском троне", в золотой короне и мантии, держа в руках "скипетр, украшенный и усыпанный драгоценными камнями". При Иване присутствовали его главный секретарь и 150 советников. Это зрелище настолько поразило английских путешественников, что они могли бы "выйти из себя", но Ченселлор сохранил спокойствие, вручил письмо от Эдуарда VI и вступил в беседу с царем, отвечая на его многочисленные вопросы немногословно. Очевидно, удовлетворенный их комментариями, царь пригласил англичан поужинать с ним в тот же вечер. Это была еще одна потрясающая сцена: золотой сервиз и золотые скатерти, 140 слуг, также одетых в золото, заботились о нуждах сотни гостей. После ужина царь поразил англичан, поприветствовав каждого из гостей по имени и побеседовав с ними.
Прием англичан царем стал поистине знаменательным событием. Со времен короля Гарольда II, побежденного Вильгельмом, герцогом Нормандским, в битве при Гастингсе в 1066 году, между Англией и Россией не было официальных контактов. В те времена дочь Гарольда была выдана замуж за великого князя Киевского. Но Ченселлор прибыл в Московию в благоприятный момент перемен. Русские расширяли свою империю, открывая торговый путь по Волге, которая текла от Москвы до Каспийского моря, и осваивая богатства Персии и Шелковый путь в Китай. Вот уже тридцать лет при русском дворе не появлялся посол из Западной Европы, представлявший Габсбургов. Теперь Иван искал новых торговых партнеров. Неожиданный приезд канцлера предоставил ему возможность восстановить отношения с правительствами и торговцами Западной Европы, и он ею воспользовался.
После нескольких недель пребывания в Москве Канцлер получил то, за чем приехал: торговое соглашение от царя для короля Эдуарда. В письме давалось разрешение английским купцам "иметь свободный рынок со всеми свободами через все мои владения со всеми видами товаров, чтобы приходить и уходить по своему желанию, без всякого пропуска, ущерба или препятствия". Царь, предоставив Ченселлору эти торговые права, открыл дверь к тому, что, как надеялись англичане, могло стать новым значительным рынком сбыта сукна и других товаров.
Удовлетворенный успехом, Ченселлор решил вернуться в Англию, хотя и не достиг главной цели экспедиции - найти проход в Катай. Но, возможно, Уиллоуби каким-то образом проложил себе путь через льдины и даже сейчас ведет торговлю с Великим ханом.
К тому времени, когда Ченселлор повел "Эдварда Бонавентуру" обратно по Темзе - примерно через год после отплытия из Рэтклиффа, - ситуация в Англии изменилась. Письмо, которое Ченселлор вез от царя, было адресовано Эдуарду VI, но молодой король был мертв уже почти год, испустив последний вздох в объятиях Генри Сидни вскоре после того, как корабли Мистери покинули Гринвич.
Также погиб Джон Дадли, человек, который привез Себастьяна Кабота в Англию. Он был казнен за участие в заговоре с целью посадить на трон после смерти Эдуарда его невестку-подростка леди Джейн Грей. В течение девяти дней леди Джейн царствовала как королева, и Дадли надеялся, что она поддержит дело протестантизма и укрепит его собственную власть. Но Мария Тюдор, тридцатисемилетняя католичка, дочь Генриха VIII, захватила трон с помощью вооруженных сил, заставила Дадли сдаться и приговорила его к смерти.