マーティン・フロビッシャー
翌1577年、1回目の航海より大きな船団が組織された。女王は海軍艦船エイド号(Ayde)を新設された「キャセイ会社」(Company of Cathay)に売り、さらに1000ポンドを探検費用として支出した。キャセイ会社は女王からの勅許をうけた勅許会社で、東方以外の全方位への航海の独占権を与えられた。フロビッシャーは、この航海で発見するすべての土地と水面の司令官となることが認められていた。
1577年5月27日、ガブリエル号とマイケル号に加えて大きさ200トンのエイド号が加わった150人の艦隊は、ロンドンのブラックウォールを出航し、スコットランドから北へ向かい7月17日にフロビッシャー湾湾口に到達した。数日後に湾の南岸の一帯は女王の名のもとイングランドによる領有が宣言された。
その後数週間、一行は鉱石集めをして過ごした。フロビッシャーが受けた指示は、第一に金鉱石を集めること、鉱石が見つからなかった場合は船の一部を本国に返して残りの船で北西航路探索に出ることであり、最初の航海の目的であった北西航路発見は後回しであった。