Minecraft wiki entry for Beginner%27s_guide, associated text: If any stone blocks are exposed close by, you can mine them with your new pickaxe to collect about 20 blocks of cobblestone. This is the amount you need to create every basic tool needed for this tutorial: a stone sword, pickaxe,axe, shovel and a furnace. If you are efficiency minded, just mine 3 blocks of stone with your wooden pickaxe, immediately make a stone pickaxe and mine the rest of the stone with it, as it is about twice as fast. While you're doing this, keep an eye out for coal ore, and mine any you find. Depending on the position of the stone blocks, mining them might well make you a mini-cave to spend the night in, otherwise keep an eye out for possible places to lair up.