Накануне Рождества 1934 года в «Сверхъестественных историях» появляется еще одна история о Конане — «Родится ведьма». Здесь Конан — наемный солдат войска королевы Тарамис, правительницы королевства Хауран. Армия Тарамис сражается против людей шемита Констанция Сокола, который помогает узурпировать трон двоюродной сестре королевы, ведьме Саломее. Армия Конана значительно уступает по численности войску Констанция; киммериец попадает в плен, королеву бросают в темницу, город захвачен шемитами.

Именно в этой повести описана весьма выразительная сцена: Конана по приказу Констанция распинают на кресте. Жизнь едва теплится в киммерийце, когда с неба слетает гриф и хочет выклевать ему глаза. Собрав последние силы, варвар зубами отрывает птице голову. Конечно, человек, обладающий такой необыкновенной силой, не может умереть. Его освобождают кочевники с востока, которые помогают ему разбить войско шемитов. Теперь очередь Констанция быть распятым, и варвар с удовольствием наблюдает за казнью.

— Ты гораздо лучше умеешь причинять страдания, чем переносить их, — спокойно промолвил Конан. — Я испытывал такие же муки, но выжил благодаря счастливому случаю и выносливости, что присуща всем варварам. Вы, цивилизованные люди, не можете с нами равняться…

Итак, Сокол Пустыни, я оставляю тебя на милость обитателей этих мест. — Варвар указал на грифов, которые кружили над головой распятого. Констанций издал нечеловеческий крик, полный ужаса и отчаяния-.

Как мы уже могли убедиться, Говард был твердо уверен в том, что варвары — в соответствии с его представлениями — обладали невероятной мощью и выносливостью, а цивилизация сделала человека слабым, лишила его силы, изначально дарованной ему природой. Да, варвары были жестоки и мстительны, поклонялись своим свирепым богам, а большинству из них была уготована мучительная смерть, как писал Говард Лавкрафту, но: «…Он был гибок и силен, как пантера, он наслаждался своим физическим совершенством и огромной силой… Ветер развевал его волосы, он мог смотреть на солнце, не щуря глаз. Ему часто приходилось голодать, но, когда еды было вдоволь, он поглощал ее с необыкновенным удовольствием…»

Картины из жизни варваров скорее дают нам представление о том существовании, к которому стремился сам Говард, нежели действительном образе жизни этих дикарей. Вынужденный сдерживать ярость и ненависть, что накапливалась в нем годами, Говард подчинялся требованиям родителей и был подвержен их влиянию, но втайне мечтал о жизни, наполненной первобытной жестокостью и кровавыми схватками. Чтобы осуществить свою мечту, он должен был сделать выбор: выдумать жестокий мир или же убить самому. И поначалу Говард склонился к первому варианту.

Рассказ «Сокровища Гвалура», опубликованный в марте 1935 года, считается одной из лучших историй о Конане. Узнав о бесценных Зубах Гвалура, находящихся где-то в Кешане, Конан поступает на службу к правителю этого королевства. Но прежде верховный жрец должен спросить совета у оракула в Алкменоне, пустынном городе, куда в течение сотен лет не ступала нога человека. Только после этого неуравновешенный и раздражительный монарх соглашается взять Конана к себе на службу.

Пока жрец и его спутники двигаются по направлению к мертвому городу, сообразительный киммериец взбирается на окружающие его скалы, спускается в призрачную долину, бродит по пустынным дорогам, а затем попадает во дворец. Там он обнаруживает золотой трон и потайную дверь, ведущую в сокровищницу; за ней на огромном ложе под балдахином лежит принцесса Элайя, которая не утратила своей красоты даже после смерти.