It’s one of these Enderman Fellows

If you’re going about your world at night in the leaked prerelease of Minecraft version 1.8 you’ll certainly come across some Endermen. They’ll be moving blocks around, generally ruining the landscape. At night it is a little bit hard to spot them because they are all black, but if they do attack you it’s not very hard to kill them.