"Forgoing magic is the method of choice when you don't want to leave a trace. The Dark Lord's followers aren't stupid - not all of them, at least. After noticing my disappearance and making sure I wasn't coming back, they probably tried a tracking spell first."