Когда все было готово к путешествию, весьма влиятельный член кабинета Роберт Сесил, граф Солсбери, сын Уильяма Сесила, лорда Бёрли, представил Смита королю Якову I, который дал главе английского посольства все необходимые наставления. Впрочем, это была формальность, которая была призвана подчеркнуть важность миссии в глазах Бориса Годунова. Верительные грамоты и подробные инструкции Смит получил на следующий день непосредственно из рук Роберта Сесила. В середине июня 1604 года корабли посольства подняли паруса и взяли курс на Архангельск. Точного количества кораблей автор не приводит, но по косвенным признакам можно установить, что их было не менее пяти. В состав посольства входило более 150 человек, при этом только около 20 из них были придворными короля. Остальные были слугами и лакеями, как оказалось, весьма плотного телосложения и отменного здоровья. Во время плавания вверх по течению Двины и Сухоны они попеременно выполняли роль гребцов на баркасах, которые буксировали вверх по течению пять тяжелых палубных судов, на которых разместилась английская делегация. Исходя из дальнейших событий, можно предположить, что они были не понаслышке знакомы и с военным делом. В посольстве была установлена железная дисциплина, азартные игры и пьянство находились под жесточайшим запретом.
По прибытии в Архангельск в конце июля делегацию встретили русские приставы, которые приветствовали английских джентльменов и передали добрые пожелания от московского царя. Царь Борис поручил приставам подтвердить