Сообщая Лавкрафту о том, что ему удалось продать рассказ «За Черной рекой», Роберт писал:
«В этом рассказе о Конане я использовал совершенно новый стиль, иное место действия. Здесь нет ничего похожего на прежние таинственные заброшенные города, погибающие цивилизации, золотые купола, мраморные дворцы, танцующих девушек в шелковых одеяниях и т. д. Действие происходит на фоне лесов и рек, бревенчатых хижин, пограничных застав; в рассказе мы встречаем бедно одетых поселенцев и покрытых узорами индейцев-.
Примерно тогда же Говард написал письмо своему другу Дерлету. В нем он упоминает, что ему хотелось узнать, сможет ли он написать рассказ о Конане, в котором не будет никакого намека на взаимоотношения полов (хотя, говоря по справедливости, в предыдущих рассказах также не было — или почти не было — эротики).
Рассказ „За Черной рекой“ имел ошеломляющий успех. Недаром он считается одним из лучших произведений Говарда. На выбор места действия, без сомнения, повлиял роман Чамберса „Маленькая Красная Нога“. В этом рассказе Говарда и в последующих действие происходит в стране, напоминающей долину реки Магавков, где расположены горы Адирондак. Многие настоящие названия мест, которые встречаются у Чамберса — Канаджохари, Каунавага, Орискани, Сакандага, Шохари и Тендара, — в рассказе Говарда превратились соответственно в Канаджохару, Конавагу, Орискони, Скандагу, Шохиру и Тандару. Даже имя главного героя одного из написанных позднее рассказов „Волки по ту сторону границы“ придумано на основе двух вымышленных имен из романа Чамберса: Хагер и Голт.
В рассказе „За Черной рекой“ Конан, которому около сорока лет, служит офицером в армии Аквилонии, а затем его назначают разведчиком. Пикты мечтают вернуть захваченные Аквилонией земли; между ними и отрядом Конана происходят кровопролитные схватки. После целого ряда убийств, захватов, побегов и столкновений со сверхъестественными силами пикты уничтожают военную базу аквилонцев, форт Тускелан. Сначала Конан помогает местным жителям покинуть это место, а затем вступает в борьбу с демоном, вызванным шаманом-пиктом. Киммериец с усмешкой спрашивает своего врага, почему тот не прикончил его раньше, раз уж он обладает такой необыкновенной силой. На что демон отвечает: „Мой брат еще не выкрасил в черный цвет предназначавшийся тебе череп и не бросил его в огонь, что вечно горит на черном алтаре Гуллы. Он не прошептал твое имя духам тьмы, обитающим в Земле Мрака. Но над горами Мертвых пролетел нетопырь и нарисовал кровью твой образ на шкуре белого тигра, которая висит перед строением, где спят четверо Братьев Ночи. Огромные змеи свернулись в клубки у их ног, а звезды, словно светлячки, запутались в их волосах“.
Этот ответ в какой-то степени отражает размышления Говарда о том, что во вселенной существуют некие зубчатые колеса, сцепленные между собой и пребывающие в вечном движении, и что именно они определяют судьбу человека. Каждого, кто увлекается фантастическими рассказами про супергероев, те кровопролитные сражения, ночные кошмары, фантасмагория сверхъестественных сил зла, которыми изобилует рассказ, заставляют находиться в постоянном напряженном ожидании новых событий.
В течение следующих месяцев Говард предпринял две попытки написать еще более длинный рассказ, где окружающая обстановка была бы похожей. В первом, который назывался „Волки по ту сторону границы“, Конан даже не появляется. В то время как он возглавляет восстание против жестокого короля Нумедидеса, пикты пытаются воспользоваться тем, что в Аквилонии идет гражданская война, и атакуют местных жителей, живущих на границе с их землями. История ведется от первого лица одним из местных жителей, Голтом, сыном Хагара, — такой способ изложения нехарактерен для остальных произведений Говарда.
Рассказ оказался неудачным — и это любопытная тема для обсуждения. Первая его часть, в которой говорится о том, как Голт и его товарищи уничтожают хижину, где хитрый и коварный лорд Валериан замышляет всяческие козни, написана достаточно хорошо. И вдруг, хотя рассказана уже половина истории, Говард внезапно обрывает ее, написав заключение всего в несколько абзацев. Возможно, ему надоело писать и он забросил ее, а может быть, он просто впал в депрессию — с этой проблемой сталкиваются многие писатели.
Еще один рассказ о приключениях Конана в пустошах пиктов — „Черный незнакомец“ — тоже был неудачным. В этом произведении, которое позже было переименовано в „Сокровища Траникоса“. Конан все еще служит разведчиком в Аквилонии. Пикты берут его в плен, но ему удается бежать, и он двигается в направлении Западного океана, на берегах коего встречает добровольного изгнанника, знатного вельможу из Зингары, и его хорошенькую племянницу Белезу, живущих в укрепленном замке. Вскоре на берег высаживаются пираты, жаждущие найти сокровища, спрятанные где-то здесь в давние времена пиратом по имени Траникос. Еще более усугубляет ситуацию то, что воинственные пикты предпринимают попытку захватить замок.