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