Nays suksess utløste stor entusiasme. Derfor ble det det påfølgende år sendt ut en ny og større ekspedisjon, denne gang med syv skip. Den ble ledet av Barents og Jacob van Heemskerk, med Nay og Jan Huygen van Linschoten (som året før også hadde seilt med Nay). De seilte målbevisst mot Karaporten (mellom Vajgatsjøya og den sørlige Novaja Semlja-øya, passasjen Nay hadde benyttet på hjemveien året før), men de var for sent ute til å finne åpent og isfritt hav inn i Karahavet. Imidlertid kom de til Petsjoraflodens munning og handlet der med stedets samojeder.