Первой задачей организаторов Mysterie было заказать строительство флота из трех кораблей, специально предназначенных для длительного плавания в потенциально враждебных водах. Для этого они обратились к последним достижениям в области морского дизайна и строительства. Несомненно, в этом им помог Джон Дадли, который приобрел множество соответствующих знаний за годы своей службы лордом-адмиралом. Корабли были рассчитаны на большую компанию купцов и экипаж, на них было достаточно места для хранения восемнадцатимесячного запаса провизии и снаряжения, а также достаточно грузового пространства для хранения тканей и других экспортных товаров, а также товаров, которые они надеялись привезти домой.
Купцы тщательно подошли к подготовке, позаботившись о приобретении самых лучших материалов, включая "очень крепкие и хорошо пропитанные доски". Усердные корабельщики работали "с ежедневным трудом и величайшим мастерством", чтобы построить корабли "прочные и крепкие", способные выдержать трудности, которые, несомненно, их ожидали. Вместе они старались подготовиться ко всем возможным случаям. Например, купцы узнали, что корабли могут столкнуться с червями, известными как teredo navalis, которые могут прогрызть даже самый прочный дубовый настил. Чтобы предотвратить это, кораблестроители обшили кили тонкими листами свинца.
Когда корабли были построены, Мистерия приступила к важнейшей задаче - набору людей для руководства экспедицией, командования кораблями, а также в качестве членов экипажа и специалистов. В отличие от своих испанских конкурентов, купцы Мистерии не планировали строить крепости или завоевывать территории в дальних странах. Их целью было установление дружеских отношений с лидерами иностранных рынков или, по словам Эдуарда, "нерушимой и вечной лиги дружбы". Они хотели создать за границей меркантильные штаб-квартиры и способствовать развитию выгодных торговых отношений. Для этого капитан должен был сыграть решающую роль. В пути ему, возможно, придется иметь дело с враждебными людьми и иностранными армиями, а в конечном итоге он может оказаться вынужденным общаться со сказочным королем Катая, самим Великим Ханом. Поэтому в идеале капитан должен быть дипломатом, солдатом, штурманом и торговцем.
В Англии не было очевидного кандидата с таким набором способностей. Поэтому мистерии решили, что самым мудрым выбором для верховного главнокомандующего и адмирала флота будет джентльмен-солдат - человек с хорошей родословной, безупречным личным характером и исключительной жизненной силой. Соответственно, они назначили сэра Хью Уиллоуби, который был "хорошего рода" - из правильной семьи - и достаточно молод, вероятно, около тридцати лет. У него был военный опыт: его посвятили в рыцари на поле боя после того, как он отличился в сражении с шотландцами. Более того, он очень хотел получить эту должность. Как отметил Клемент Адамс, молодой рыцарь "убедительно просил", чтобы ему поручили командование плаванием.
Уиллоуби подходил по многим параметрам, но ему не хватало одной важной квалификации: морского опыта. Поэтому мистерии согласились назначить лоцмана-майора, или главного штурмана, для всего флота. Они выбрали молодого человека, которого, вероятно, одобрил Кабот: Ричард Ченселлор. В 1550 году Ченселлор принял участие в учебном плавании, организованном Каботом. Корабль "Ошер", финансируемый сэром Уильямом Ошером, придворным, близким к семье Дадли, отправился в Левант, на борту которого находилась группа талантливых молодых моряков, включая Ченселора, братьев Боро - Стивена и Уильяма, а также Мэтью Бейкера, начинающего кораблестроителя. Капитан, Роджер Боденхэм, позже сообщил, что все моряки на его корабле отличились и были готовы взять на себя ответственность за собственные суда и экспедиции.
Ченселлора красноречиво поддерживал аристократ Генри Сидни, зять Дадли и давний друг короля Эдуарда VI. В свои двадцать с небольшим лет Сидни, которого отличали глаза с капюшоном и тонкий рот, был прекрасным оратором и приводил убедительные доводы в пользу Ченселора, который воспитывался в его семье. "Вы знаете человека по отчетам, - сказал Сидни своим товарищам по Мистерии, - я - по опыту; вы - по словам, я - по делам; вы - по речам и компаниям, а я, ежедневно испытывая его жизнь, имею о нем полное и совершенное представление".
Но именно грозные знания Ченслера о морях, а не риторические изыски Сидни, в конечном итоге убедили несентиментальных купцов довериться ему. Они даже пришли к выводу, что "большие надежды на выполнение дела" почти полностью лежат на плечах молодого мореплавателя.
Как бы ни доверяли они Канцлеру, члены Мистерии хотели как можно лучше подготовить его к выполнению своих обязанностей. Для этого они отправили его на работу с выдающимся космографом эпохи, доктором Джоном Ди. Ему было всего двадцать пять лет, и он был хорошо известен Джону Дадли как воспитатель его детей. Ди было поручено помочь Ченселлору составить карты, которые понадобятся ему для плавания по незнакомым водам и прокладки маршрута в Катай.