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