Но именно в те дни, когда Фробишер провел в лиссабонской тюрьме, он впервые задумал добраться до Катая через Северо-Западный проход. По-видимому, один из его товарищей по заключению, португальский моряк, рассказал , что он "прошел" через ледяной морской путь, и поделился с Фробишером секретами этого маршрута. В течение следующих нескольких лет, как он позже рассказывал одному из своих офицеров, он обсуждал эту идею со "своими частными друзьями" и сделал "множество предложений" "разным купцам нашей страны" предпринять попытку пройти на северо-запад. Однако, несмотря на свою настойчивость, Фробишер не смог вызвать большого интереса у деловой элиты Лондона. В результате, как отмечал Джордж Бест, сын переводчика Мусковитской компании и официальный летописец плавания, Фробишер устал от купцов, которые требовали "уверенной, определенной и настоящей выгоды". Они были осторожны и консервативны, готовы рисковать, но не безрассудно. Учитывая неудачу попыток достичь Катая северо-восточным путем, это неудивительно.
Однако Фробишер не сдавался. Мореплавание по Северо-Западному проходу рассматривалось - особенно англичанами - как последний великий вызов эпохи. Фробишер понимал, что это "единственное дело в мире, которое еще не сделано, благодаря которому выдающийся ум может стать знаменитым и удачливым". Итак, в конце 1574 года, устав от отказов купцов, он наконец обратился "ко двору (откуда, как из основания нашего содружества, все добрые дела получают свой главный прирост и поддержку)". Там он "открыл многим великим сословиям и ученым людям замысел и сумму своего завещания".
Он не мог выбрать лучшего времени для своего выступления. Масштабы пиренейской торговли с Китаем вызывали все большую тревогу. Эта коммерческая деятельность значительно выросла с 1565 года, когда испанцы основали базу на Филиппинах, названных в честь Филиппа II. Теперь они регулярно перевозили серебро через Тихий океан с рудников в Южной Америке и обменивали драгоценный металл на шелка, специи и другие предметы роскоши у китайских купцов.
Однако тайные советники, уважая желания Елизаветы, не желали подрывать политические или торговые отношения Англии с испанцами. Всего за несколько месяцев до того, как Фробишер представил свое предложение, они отклонили петицию группы, возглавляемой сэром Ричардом Гренвиллом, которая, по их мнению, могла привести именно к такому дипломатическому разрыву с Испанией. Гренвилл, поддержанный своим кузеном сэром Хамфри Гилбертом, предложил войти в испанские воды и через юго-западный проход - Магелланов пролив - добраться до Островов пряностей, что, несомненно, разгневало бы Испанию. Маршрут Фробишера через Северо-Западный проход с меньшей вероятностью вызвал бы возражения со стороны испанцев или португальцев, поскольку ни те, ни другие не проявляли особого коммерческого интереса к северным землям или северным маршрутам на Восток. Это, очевидно, понравилось Сесилу и его коллегам по совету, и они отправили Фробишера в величественный особняк на Ситинг-Лейн, чтобы получить официальное одобрение Маскотской компании.
Комитет компании "Масковия" не разделял энтузиазма Тайного совета в отношении проекта Фробишера. Как сообщил один из членов комитета, они не услышали "никаких веских доказательств" существования Северо-Западного прохода. А учитывая, что "они сами со своими очень большими расходами уже открыли более половины пути в Катай с северо-востока" - ссылка на сухопутные исследования Персии, проведенные их помощником Энтони Дженкинсоном в конце 1550-х и начале 1560-х годов, - и учитывая, что они "намеревались сделать все остальное, как только получат хороший совет", они отклонили прошение Фробишера.
Сэру Роуланду Хейворду, одному из двух управляющих Маскотской компании, было поручено передать Сесилу эту новость. Восемью годами ранее он был одним из купцов, сообщивших Сесилу, что компания не одобрит петицию Гилберта о поиске Северо-Западного прохода. В том случае тайные советники решили не идти на конфронтацию и не оспаривать решения компании. Однако на этот раз они отказались принять вердикт непокорных купцов. Они выдвинули ультиматум, требуя от Московии сделать одно из двух: либо продолжить свою миссию, либо позволить кому-то другому предпринять такую попытку. Под сильным политическим давлением у Московии не было иного выбора, кроме как отступить. В начале февраля 1575 года, в результате "различных соображений", они выдали Фробишеру лицензию на продолжение его предприятия.