He might've went into a cave, but i'm not going in there. (I once encountered a crap ton of Skeletons in a Minecraft cave, and I've since developed a phobia.)
Please help, as this Enderman thing is really bugging me.

Oh good. Thanks!TkSilver wrote:If your outside a certain range he will just despawn. Odds are that might have already happened and the enderman might be gone.