Над этим романом Карл Май работал с мая 1891 года по август 1892 г. Как обычно, писатель предложил свое новое произведение журналу «Дойче хаусшутц», где в 1893–1895 гг. были опубликованы отдельные главы из романа. Общего названия у этих отрывков не было. Первые четыре главы появились в 1893 г. под названием «Крепость в скалах» («Die Felsenburg»); еще три главы заняли в следующем году страницы журнала под названием «Крюгер-бей» («Kruger Bei»); последняя часть публикации была озаглавлена «Охота на похитителя миллионов» («Die Jagd auf den Millionedieb»). Редакцией журнала при публикации было исключено около 440 страниц авторского текста. Для книжного издания романа (Фрейбург, 1896–1897) К. Май дописал изложение выброшенных глав. В таком виде роман, получивший название «Сатана и Искариот», занял три тома собрания сочинений К. Мая, однако авторская концепция предусматривала двухтомный вариант, и расчленение рукописи было произведено чисто механически.
Исключенные тексты были опубликованы только в 1927 г. бамбергским издательством имени Карла Мая. Они были объединены в двух книгах: «Профессор Фитцлипутцли» («Professor Vitzliputzli») и «Когда два сердца расстаются» («Wenn sich zwei Herzen scheiden»).
В 1980 году общество имени Карла Мая выпустило репринтное издание журнального текста.
Полного издания авторского текста романа до сих пор еще не появилось. Настоящий перевод, первый на русском языке, выполнен по фрейбургскому изданию 1896–1897 гг.: «Gesammelten Reiseerzählungen», Bd. 20–22.
В творческой биографии автора роман интересен тем, что здесь, как никогда прежде, он подчеркнуто идентифицирует себя самого с главным героем — Олд Шеттерхэндом, или Кара бен Немси, включая афиширование неправедно присвоенного себе титула доктора наук. Фабула содержит немало автобиографических сюжетов. В частности, эпизоды с Мартой Фогель вдохновлены историей взаимоотношений автора с его первой женой Эммой Полмер.
В тексте романа «Сатана и Искариот» автор охотно использует — как, впрочем, и в других своих американских романах — индейские слова и выражения; они заимствованы из книги лингвиста А. Гаче, имевшейся в библиотеке творца Олд Шеттерхэнда (A. S. Gatschet. Zwölf Sprachen aus dera Südwesten Nordamerikas. Weimar, 1876).