Het optrekkend ijs haalde Barentsz en Van Heemskerck in en het schip vroor vast. Het schip zelf zou niet genoeg bescherming bieden voor de strenge winter, dus werd het besluit genomen het land op te gaan en een huis te bouwen. Maar met welk materiaal?
Van Heemskerck wilde het schip zo lang mogelijk intact houden. Hij wilde het namelijk niet aan de stok krijgen met de investeerders die de reis hadden betaald. Gelukkig lag er aangespoeld hout op het strand. Het schip hoefde niet gesloopt te worden en hun schuilplaats, het Behouden Huys, kon gebouwd worden.