You can mine iron from those ancient giant armors which you can find in mistlands as an alternative to swamps. As to why they chose iron over black metal, no clue.