Эта тяжеловесная, пульсирующая проза напоминает поэзию Эдгара Аллана По и современника Говарда В. Линдсея — вычурный драматический стиль письма, который десятилетием позже совершенно вышел из моды, замененный хемингуэевским стилем коротких рубленых фраз, неприкрашенных фактов и немногословности. Но переворот, произведенный в литературе Хемингуэем, еще только грядет. Для того рода фантазий, которые создавал Говард, его крепкий причудливый стиль определенно подходил гораздо больше — хотя с выразительными картинами черной Африки он был знаком исключительно благодаря чтению беллетристики в дешевых журналах. В них имеется лишь намек на истинное положение туземцев в свете современной этнографии.

Между 1928 и 1931 годами Говард написал девять рассказов о Соломоне Кейне и три посвященных ему стихотворения. Говард также начал еще четыре подобных рассказа. Истории становились длиннее по мере того, как он привыкал к объемам, соответствующим повести: от 10 до 20 тысяч слов — весьма выигрышный размер для описания фантастических приключений.

В одном из рассказов под названием «Клинки Братства» отсутствует сверхъестественный элемент, непременно являющийся атрибутом остальных историй о Кейне. Его достойной заменой стал красочно описанный поединок на мечах. Хотя Говард и надеялся продать этот рассказ одному из тех журналов, которые платили более щедро, и «Приключения», и «Аргос» отвергли его. Он увидел свет лишь совсем недавно, опубликованный в двух вариантах — первоначальном и переработанном Джоном Почсиком, который добавил все-таки в него штрихи сверхъестественного.

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

Одна из лучших повестей о Кейне, «Холмы смерти», появилась в «Сверхъестественных историях» в августе 1930 года. В ней Говард неожиданно показывает свое благосклонное отношение к африканским неграм. Н'Лонга — чернокожий колдун, которого Кейн встретил еще в рассказе «Под пологом кровавых теней», присоединился к пуританину, чтобы победить племя бессмертных людей-вампиров, напавших на жителей соседних деревень. Чтобы совершить это, душа Н'Лонга оставляет его тело и вселяется в тело Крана, молодого возлюбленного местной девушки, которую Кейн спас от вампира. После того как вампиры терпят поражение, Н'Лонга возвращает Крану его тело, замечая, что Кейн крайне мало знает о возможностях магии:

«Мой друг, ты воображаешь, что все духи злые, но если бы мое колдовство всегда действовало во зло, разве я, получив столь прекрасное юное тело, не оставил бы его себе?»

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