Ancient DNA analysis has revealed the safe havens where New Zealand seabirds found sanctuary from early human hunting.