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