Minecraft wiki entry for Combat, associated text: You can also safely kill an enderman from atop a 4 block tower. 3 blocks also work, but the enderman may randomly teleport away. This method is especially suited for the End.