 In June 1594, he set out from the Dutch island of Texel with a small fleet (consisting of three ships and a fishing boat) to discover the Northeast Passage.Nay commanded the ship "De Zwaan".Fellow explorer Willem Barentsz, who commanded another of the ships (as well as the fishing boat), followed the coast of Novaya Zemlya, but his progress was halted by the ice.