She wasn't exactly confident about that process and said she'd only seen it done. It's possible he came back by his own means somehow, or something else entirely. That white walker general guy was really keeping an eye on him when he spotted him before, he may have seen something in him.
