Den 31. mai 1578 forlot ekspedisjonen, som totalt bestod av 15 fartøy Harwich, og seilte fra Den engelske kanal og nådde det sydlige Grønland 20. juni og Frobisher og noen av hans menn lykkes å gå i land. Den 2. juli fikk man øye på landområdet ved Frobisher Bay, men storm og farlig is gjorde at man ikke lykkes i å reise den vei man håpet. Barken «Dennis» på 100 tonn forliste og flåten drev utilsiktet mot et nytt sund (Hudson). Etter å ha fortsatt omkring 96 kilometer utenfor dette "feilaktige sund", måtte Frobisher motvillig vende om og efter mange besværligheter og adskillelser av flåten kunne de til slutt ankre opp i Frobisher Bay.