Успехи испанцев в освоении Нового Света вновь возродили надежду достичь Тихого океана через Северо-Западный проход, несмотря на неудачную попытку, предпринятую в 1498 г. Джоном и Себастьяном Каботами. Одним из самых горячих сторонников этой идеи был английский моряк Мартин Фробишер, нашедший поддержку у графа Уорвика, влиятельного вельможи при дворе королевы Елизаветы. На собственные средства Уорвик снарядил экспедицию на поиски Северо-Западного прохода, возглавлять которую было поручено Фробишеру. 8 июня 1576 г. экспедиция на трех кораблях вышла из Дептфорда и направилась к берегам Нового Света. Дойдя до южной оконечности Гренландии, Фробишер встретил здесь сплошные плавучие льды и вынужден был повернуть к побережью Лабрадора. Отсюда экспедиция прошла в Гудзонов залив и, обойдя острова Соваж и Резолюшен, достигла залива, ныне называемого заливом Фробишера. Здесь путешественники высадились на берег и провоз гласили эту неприветливую землю владением Англии. Поскольку приближалась осень и наступали холода, Фробишер спешил вернуться домой. На открытом им берегу он нашел множество каких-то черных камней – «черной земли», в которые были вкраплены блестки желтоватого металла, похожего на золото, и доставил эти минералы в Англию. Продемонстрировав свои находки, Фробишер заверил королеву, что открытая им земля потенциально весьма богата, и добился распоряжения снарядить вторую экспедицию к берегам Канады. 31 мая 1577 г. Фробишер вновь отправился в плавание. Густые туманы и льды преградили ему дорогу в залив, открытый в предыдущее плавание. Поэтому Фробишер не смог пройти дальше, а вместо этого высадился на берег и вновь принялся искать черные камни с золотыми блестками. С этим грузом экспедиция вернулась в конце сентября в Англию. Попытки извлечь из «черной земли» золото оказались безрезультатны, однако королева все же надеялась на успех и распорядилась послать в Гудзонов за лив новую, гораздо более масштабную экспедицию, с перспективой возможной колонизации побережья. На этот раз в состав экспедиции входило 15 кораблей; возглавлял ее, разумеется, Фробишер. 
Эскадра вышла в плавание 31 мая 1578 г. Подойдя ко входу в залив Фробишера, дальше корабли пройти не смогли: плавающие льды окружили их со всех сторон. Одна барка затонула, флагманский корабль Фробишера также сильно пострадал. Лавируя среди огромных льдин, суда вошли в широкий пролив, уходящий на запад. Неужели это и есть Северо-Западный проход? Фробишер сумел пройти вперед только около 100 километров, после чего был вынужден вернуться назад: далее ледовое поле стало непреодолимым. Высадившись на побережье Баффиновой Земли, англичане наскоро исправили повреждения и, выйдя в море, легли на обратный курс. Бури и ураганы сопр овождали их вплоть до самого дома. Из этого рейса Фробишер вновь привез груз «черных камней» – 1300 тонн, однако, как оказалось, они не содержали в себе ни одной крупинки золота…