Работа над рассказом завершилась к середине января 1933 года, и КЭС предложил его Фарнсуорту Райту для Weird Tales или The Magic Carpet, однако тот отверг текст, необъяснимо сочтя, что это поэма в прозе, где недостает сюжета; в том же году КЭС включил «Странствия царя Эуворана» в сборник «Двойная тень и другие фантазии». В итоге рассказ все-таки вышел в Weird Tales – в сентябре 1947 года, при преемнице Райта Дороти Макилрейт, в сокращенной на треть версии, под названием «В поисках газолбы» («Quest of the Gazolba») и с иллюстрацией Бориса Долгова на обложке. Скотт Коннорс и Рон Хилджер отмечают, что, судя по Black Book, записным книжкам КЭС, первоначально сюжет планировался для цикла «Гиперборея», поскольку фигурировал в содержании неслучившейся «Книги Гипербореи» («Book of Hyperborea»).
…было загажено стимфалийскими пернатыми тварями. – Согласно древнегреческим мифам, у города Стимфала в Аркадии жили хищные птицы с медными крыльями, клювами и когтями; их вскормил Арес, они сыпали перьями, как стрелами, и пожирали и урожай, и животных, и людей. Шестым подвигом Геракла стала победа над стимфалидами.
…саженными перьями птицы Рух… перья эпиорниса. – Птица Рух – гигантская птица из арабской и персидской мифологии. Она фигурирует в том числе в «Тысяче и одной ночи» и, возможно, была вдохновлена исполинской птицей Гарудой из Махабхараты и Рамаяны или же вполне реальным эпиорнисом – вымершей нелетающей птицей, обитавшей на Мадагаскаре с плейстоцена и до середины XVII века, похожей на страуса и, вероятно, ночной.