Endermen are black creatures which are capable of teleportation. They're Minecraft Mobs.
Later, they reappeared in Super Mario 64 Bloopers: Castle Creepers. They traveled trough Steve's portal to Peach's Castle. One stole Mario's plate of spaghetti. They can be seen at various points later on in the episode, along with many other mobs.