The impact of alien predators on native prey populations is often attributed to prey naiveté towards a novel threat. Yet evolutionary theory predicts that alien predators cannot remain eternally novel; prey species must either become extinct or learn and adapt to the new threat. As local enemies lose their naiveté and coexistence becomes possible, an introduced species must eventually become ‘native’. But when exactly does an alien become a native species? The dingo (Canis lupus dingo) was introduced to Australia about 4000 years ago, yet its native status remains disputed.