Себастьян Кабот рьяно принялся за дело. Вместе с ним бизнес-идею разрабатывал молодой и талантливый картограф Климент Адамс. Вскоре последний написал: «Сколько торговые сношения с русскими принесут пользы, Ваше Величество лучше может понять, нежели моя посредственность объяснить. Могу только сказать: как открытие Западной Индии, сделанное несколько лет тому назад, увековечит славу ваших предков и принесёт Англии несметные богатства, так и сношения с Московиею, если будут поддержаны, останутся вечным памятником ваших добродетелей».

Кабот вместе с Ричардом Ченслером и Хью Уиллоби организует первую в Британии акционерную компанию по поиску Северного морского пути в Индию и Китай. Название придумали длинное – «Mystery and Company of Merchant Adventurers for the Discovery of Regions, Dominions, Islands and Places Unknown» («Общества купцов и искателей открытия стран, земель, островов, государств и владений неизвестных и доселе не посещаемых морским путем»).

Вскоре название упростят. Всё это будет называться «Московская компания». Бизнес был такой: 215 акционеров вносят свои денежные доли. На этот капитал Кабот и сотоварищи арендуют корабли, оружие и команды. После завершения плавания акционеры-пайщики получают процент с англо-китайского и англо-индийского торгового оборота товаров, а также часть дохода от торговли с Москвой.

Компания имела право приобретать земли, но не более чем на 60 фунтов стерлингов в год, издавать свои правила, наказывать членов компании, строить и снаряжать свои корабли, торговать во всех портах, «делать завоевания и приобретать страны и города в открытых землях», противодействовать совместным действиям торгующих в России иностранцев и даже англичан, если они не являются членами «Московской компании».

Через несколько лет Климент Адамс напишет, вспоминая дни учреждения «Московской компании»: «В это время прибыл в Лондон славный муж Себастиан Кабота; наши негоцианты обратились к нему, советовались, толковали и наконец положили отправить три корабля на Север для открытия пути в неизвестные страны. В сём трудном и сомнительном деле многое нужно было обсудить: составили совет из мужей, известных благоразумием, чтобы они общими силами рассмотрели дело во всей подробности. Этот совет признал нужным собрать сумму, на которую можно было бы снарядить корабли, дабы частное лицо не потерпело разорительных убытков. Желающие участвовать в предприятии должны были взнести по 25 фунтов стерлингов. Таким образом собрали до шести тысяч фунтов, купили три корабля и стали отделывать их заново».

Каждого основателя «Московской компании», помимо прибыли с торговли, интересовало совершенно разное. Семидесятилетний старик Кабот больше денег хотел почестей и благосклонности двора молодого короля Эдуарда VI, Ричард Ченслер мечтал о славе искусного дипломата, а герой войны с Шотландией Хью Уиллоби мечтал о золоте.

Ещё в Шотландскую кампанию Хью и его солдаты разграбили аббатство Холируд. В числе сокровищ монастыря их добычей стали массивная медная купель и 150-килограммовая подставка для Библии («пюпитр епископа Данкелдского»). Вскоре после финансовой проверки, вскрывшей недочёт и хищения, Уиллоби предложили два варианта: либо отставка, либо тюрьма. В звании капитана Хью ушёл в отставку. В этот момент он и познакомился с партнёром Кабота Климентом Адамсом. А ещё через месяц Уиллоби уведомил короля, что отправляется в «заморские страны».