Cuộc thám hiểm được thực hiện với tài trợ của quan thị vệ triều đình Áo, Bá tước Hans Wilczek. Chiếc tàu buồm khởi hành năm 1872 để khám phá Tuyến đường Đông-Bắc, vào tháng 8 bị băng bao phủ ở phía tây-bắc Novaya Zemlya (Đất Mới) và sau đó dần dần bị cuốn trôi về phía tây. Một năm sau, vào ngày 30 tháng 8 năm 1873 tàu buồm đến ven bờ của vùng đất vô danh. Khi đó Weyprecht và Payer đã tiến hành kiểm tra hết mức có thể về phía bắc và dọc theo rìa phía nam của vùng đất này.