A man has been extradited two years after allegedly threatening a woman known to him before leaving the state.