Il primo racconto di Conan il Barbaro ad essere pubblicato fu La Spada della Fenice (1932); forse è un caso, perché nell'antologia Mondadori scopro che Robert Howard lo aveva scritto per un altro dei suoi eroi ma per opportunità editoriale lo aveva poi modificato introducendo il barbaro. Il quale, attenzione, qui è già maturo ed è un re! L'autore non ha mai stabilito una cronologia delle avventure del personaggio, e a seconda delle necessità della trama lo ha presentato a volte giovanissimo, a volte più maturo, e intento in varie attività, dal predone o pirata al mercenario al sovrano.
In questo racconto re Conan è minacciato da una specie di colpo di stato organizzato da un mago; nei protagonisti di questo congiura si vede si vede la solita contrapposizione tra il barbaro che non possiede la sofisticazione della civiltà ma rimane puro, e il resto delle delle tipologie umane, ovvero la marcia corruzione della civiltà.