В 1906–1909 годах полковник Фосетт принимал участие в работе по уточнению государственных границ Боливии, Бразилии и Перу. Во время пребывания в этих странах у Фосетта появилось твёрдое убеждение в том, что слухи о каком-то своеобразном индейском племени и неизвестном древнем городе, находящемся в центральной Бразилии, имеют под собой основание. Фосетт надеялся найти ключ к разгадке Атлантиды, проникнув к развалинам города. Он умел говорить на нескольких индейских наречиях и пользовался каждой свободной минутой для разговора с индейцами. Так ему удалось собрать достаточное количество сведений об этом таинственном месте. Одни индейцы говорили о нём со страхом, другие — с религиозным трепетом. Ему рассказывали, что этот город когда-то затонул во время большого потопа, а затем снова волей богов появился на поверхности земли. Один индеец утверждал, что злые силы охраняют развалины города и никого не подпускают к ним. Другой поведал, что в развалинах золотого города живут какие-то белые люди, которые ловят всех, кто попадает в джунгли, и приносят в жертву своему кровавому и жестокому богу.
К концу своей работы Фосетт составил определённое мнение о том, что развалины города находятся в центре неисследованной части плато Мату-Гроссо и что в таинственном городе сохраняются остатки культуры ещё более древней, чем культуры инков и майя.
В 1925 году Фосетт отправился на поиски «белого города», глубоко убеждённый, что на Мату-Гроссо, в сердце неисхоженных тропических лесов, могли ещё сохраниться потомки атлантов. Кроме Фосетта, в экспедиции приняли участие его сын Джек и молодой географ Рэли Риммель. Экспедицию сопровождал только один проводник индеец.
Плато Мату-Гроссо — наименее исследованная часть Бразилии. Его пространство занимает площадь, равную Германии, Франции и Бельгии, вместе взятых. А его джунгли так густы и опасны, что носят меткое название «Зелёный дьявол».
Чтобы обследовать эту мрачную и непроходимую лесную, речную и болотную глушь, не хватило бы и целой армии путешественников. Уже на границе джунглей человека встречает опасность. Каждый метр вперёд — это битва с «зелёным дьяволом» и его обитателями. Шаг за шагом приходится прорубать себе дорогу через густые заросли кустарника и лиан. Колючки и шипы разрывают одежду, москиты жалят тело. Летучие мыши — вампиры — высасывают кровь пришельцев, обессиливают их и делают неспособными к дальнейшей борьбе. Здесь приходится на утлых челнах проезжать по быстрым рекам, переходить вброд бурные потоки, которые являются добровольными помощниками «зелёного дьявола». Но ещё хуже обитатели этих потоков и рек — рептилии и рыбы. Крокодилы с кинжаловидными острыми зубами, электрические угри со смертельными ударами, прожорливые рыбы карибы и разные другие чудовища. Горе человеку, который попадёт в воду!
«Моя первая экспедиция была неудачна, — писал капитан Моррис. — Почти в самом начале меня ограбили бандиты, и мне пришлось срочно возвращаться. Тогда я снарядил вторую экспедицию. Довольно быстро добрался я до последнего лагеря Фосетта перед тем, как он углубился в джунгли. И дальше мне удалось проследить его путь от лагеря к лагерю. Один из них состоял из хижины, сделанной на земляном холме, и я предполагаю, что здесь Фосетт пережидал период дождей. Очень тщательно обшарив хижину, я ничего не нашёл, кроме нескольких пустых патронных гильз. Затем мне встретились индейцы, которые сообщили, что действительно трое белых жили в этой хижине, что один из них был болен и что потом они направились в сторону небольшой речки Кутуены. У этой речки мне удалось установить, что трое белых продолжали свой путь по направлению к реке Шингу. При слиянии двух рек я встретил индейцев и узнал, что они тоже видели трёх белых. Отсюда я шёл очень долго на запад, затем вниз по течению реки Сан-Маноель, затем на восток и всё время находил следы трёх белых, — следовательно, я шёл в нужном направлении.
И как раз оттуда я принуждён был вернуться, потому что индейцы, сопровождавшие меня, отказались идти дальше. Они называли местность, в которую я хотел проникнуть, “злой”. Никакая сила в мире не могла их заставить идти дальше. У них был смертельный страх перед тем, что было за рекой Ирири. И мне пришлось с тяжёлым сердцем убедиться в том, что Фосетт за три года до меня всё же проник в эту загадочную, овеянную тайной местность. Но я был один, а их было трое!
У встречающихся мне индейцев я постепенно находил то револьвер с надписью “П. Фосетт”, то сумку для патронов, то компас, то металлическую коробочку, принадлежавшую моему другу. На некоторых вещах были нарисованы чёрные полосы. Это было верным признаком того, что они относились к экспедиции Фосетта. Во избежание недоразумений в случае поисков, он закрасил все предметы своей экспедиции чёрными полосами.