Из-за всех этих поездок и забот о больной матери Роберту катастрофически не хватало времени для сочинения рассказов. Нечасто удавалось выкраивать время и для того, чтобы писать письма. Если в 1934 году им было написано, по имеющимся у нас сведениям, двадцать пять писем, то в 1935-м — только семнадцать. Несомненно, он написал много писем, которые не сохранились, но эти цифры на самом деле отражают то стрессовое, состояние, в котором находился в то время Говард.

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

В конце 1934 года Говард написал, но не сумел продать рассказ, называвшийся «Воительница», действие которого происходило во Франции эпохи Возрождения. Возможно, на него оказало влияние произведение молодой красивой писательницы, только что начавшей писать в стиле героической фэнтези, — Кэтрин Люсиль Мур. В 1934 году в октябрьском выпуске «Сверхъестественных Историй» появился «Поцелуй черного бога», первая из пяти Повестей о рыжеволосой средневековой воительнице, Джайрел из Джойри, которая защищает свой замок и владения как от обычных врагов, так и от сверхъестественных сил. Когда вышла вторая повесть о Джайрел, Говард отправил мисс Мур письмо с поздравлениями, а также рукопись своего рассказа «Воительница».

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

Говард начал еще две истории о воительнице по имени Агнес де ла Фер, но так и не довел их до той степени завершения, когда рассказ можно продать. К несчастью дня писателя, жанр приключенческой исторической новеллы достиг пика популярности в 1950-х годах, два десятилетия спустя после его смерти. Если бы он остался в живых, его женщины-воительницы — Белит, Рыжая Соня, Агнес де ла Фер и появившаяся позднее в одном из последних рассказов о Конане «Гвозди с алыми шляпками» Валерия — несомненно, принесли бы своему создателю славу и состояние.

Когда стало ясно, что его историко-приключенческие рассказы не пользуются особым успехом, Говарду пришла в голову мысль писать вестерны. Этот жанр художественной литературы был очень популярен в 1930-х годах. Но теперь писатель оказался перед дилеммой. Вестерны — именно настоящие, серьезные вестерны — притягивали его, как магнит, но он начал понимать, что во время нефтяной лихорадки, охватившей город, он запомнил не так уж много деталей, и у него не осталось заметок о том, как жилось людям в его родном краю.