"The Phoenix on the Sword" is a novelette by Robert E. Howard first published in Weird Tales 20 6 (December 1932). This is the very first Conan story, a reworking of Howard's own Kull story, "By This Axe I Rule!", which had been rejected for publication.