Skaale bygde «Gjøa» etter bestilling fra nordlandsskipper Asbjørn Sexe fra Ullensvang, som trengte en ny jakt. I denne perioden ble Skaale og Sexe også nære venner og holdt kontakten siden. Både kona og faren til Skaale ble med i arbeidet med å bygge skuta; blant annet høvla kona deler av kjølen på henne. Han fant mye av tømmeret ved Bjørgane i Ølve, men masten og rundholtene fikk han hugget på Varaldsøy. Skuta stod klar i 1872 og de døpte henne «Gjøa» etter kona til Sexe. I 1887 ble hun solgt til en selfanger i Nord-Norge og det ble lagt ishud på henne. Roald Amundsen kjøpte deretter skuta i 1901 til bruk som ekspedisjonsskip i Arktis.