”The Phoenix on the Sword” by Robert E. Howard / Conan the Cimmerian

"The Phoenix on the Sword" is a Conan the Cimmerian novelette by Robert E. Howard, first published in the December 1932 edition of Weird Tales. "A soul-searing story of a fearsome monster spawned in darkness before the first man crawled out of the slimy sea."