Heck, Conan had steel, and he lived between the time when the oceans drank Atlantis, and the rise of the sons of Aryas.
Heh... a HUGE favorite in my teen years, truly my own age undreamed of. The movies were absolutely execrable though.