Metal requires Metal Ore which requires Charcoal which requires logs. So stick lots of logs into a Clay Furnace to make Charcoal. Then mine lots of Metal Ore and put that and Charcoal into another Metal Furnace and you're done.
