You need a pickaxe to get iron in Skull and Bones. You can get this tool by visiting the carpenter.