Han giftet seg igjen i 1963 med Gloria Deacon, og paret fikk to barn. Etter at Hansen hadde blitt dømt flere ganger for nasking flyttet paret til Nord-Dakota, og deretter til Minnesota. I 1967 flyttet de til Alaska, både for å starte på ny frisk og fordi Alaska bød på rike muligheter til å drive jakt. De bosatte seg i Anchorage, der Robert Hansen drev bakerforretningen Hansen Bakery. Han ble godt likt av naboene, og som jeger satte han flere rekorder. Med forsikringspenger etter et påstått tyveri kjøpte han et lite privatfly, en Piper PA-18 Super Cub.