Редактором в «All Story» тоді був Томас Нюелл Меткаф, і саме він відкрив світові ім'я чи не найпопулярнішого письменника 20 століття. Він негайно прийняв рукопис, виписав на ім'я Барроуза чек на 400 доларів (фантастична сума за фантастичний твір) і поставив роман «Під місяцями Марса» («Under the Moons of Mars»), у план. Роман публікувався в шести номерах — з лютневого до липневого випуску 1912 року. Правда, задумана Барроузом гра з псевдонімом була, напевне, занадто складна для журналу: Меткаф, чи хтось із коректорів виправив «Normal» на звичайне «Norman» і звів нанівець усю витівку.