Готовясь к путешествию, Фосетт заручился поддержкой одного из наиболее замечательных людей Бразилии, знатока джунглей, коренным образом пересмотревшего методы отношения к туземным жителям. Генерал Кандидо Рондон, сам родившийся в Мату-Гросу, вырос в мире, где, по его выражению, «сборщики каучука привыкли стрелять в каждого, кто не носил штанов». Между 1905 и 1910 годами Рондон возглавил движение, сделавшее Бразилию образцом для других народов в деле защиты коренного населения страны. Он и его преданные сторонники жили, а иногда и погибали под новым лозунгом: «Умри, если так нужно, но никогда не стреляй в индейца». В 1920 году генералу Рондону было пятьдесят пять лет, и он считался величайшим специалистом по внутренним районам Бразилии, где лично открыл пятнадцать крупных рек, ранее не нанесенных на карты.
Фосетт высоко ценил помощь генерала. После шумных карнавалов в Рио-де-Жанейро и Сан-Паулу он отправился в Мату-Гросу. Его скитания снова были достойны эпической поэмы; повсюду на своем пути он собирал новые версии историй о легендарных городах прошлого и настоящего, так как считал, что некоторые из них все еще обитаемы. Он писал в своем дневнике о «Сьюдад-де-лос-Чезарес» в Чили, с вымощенными серебром улицами и крышами из золота, населенном расой людей с древнего континента Утопия. Он слышал рассказы о великолепном «Гранд-Пайтити» в Бразилии и, наконец, о прекрасном затерянном городе, который он называл просто «Z». По первоначальным расчетам Фосетта, этот город находился в районе площадью 600–700 квадратных миль между реками Шингу и Сан-Франциско. Он вернулся из путешествия с отличными картами, новыми записями об обычаях американских индейцев и с фанатичной, всепоглощающей решимостью найти город «Z». Он писал:
«Я обнаружил достаточно, чтобы следующая экспедиция стала абсолютной необходимостью. Путеводные указания, приведенные ниже, свидетельствуют о необычайно интересной природе исследований. При правильном подборе спутников, разумной организации и знании нужного маршрута, я уверен, что экспедицию можно довести до успешного завершения. Я подходил с трех сторон, нащупывая вернейший путь. Могу с уверенностью утверждать, что любой риск будет оправдан, и наш рассказ, когда мы вернемся из следующего похода в джунгли, может потрясти весь мир!»
«Путеводными указаниями» был перечень всех свидетельств, убеждавших Фосетта в существовании города «Z». В течение трех лет, полных невзгод и разочарований, он тщетно искал поддержки своего предприятия в Англии. Наконец в 1924 году он добыл деньги в Нью-Йорке, большей частью в качестве аванса от Североамериканского газетного союза за права на публикацию его истории. Затем Фосетт отправился в путь вместе со своим сыном Джеком и молодым другом Джека Рейли Римеллом. Он писал:
«Наш маршрут начнется от лагеря Мертвой Лошади, 11°43′ южной широты и 54°35′ западной долготы, где в 1921 году умерла моя лошадь, и продолжится в северо-западном направлении к реке Шингу. По пути мы навестим древнюю каменную башню, наводящую по ночам ужас на местных индейцев своими освещенными окнами. На противоположном берегу Шингу мы углубимся в лес до точки, расположенной посередине между этой рекой и Арагуаей…»
После дальнейших подробностей, которые практически невозможно проследить даже с помощью современной карты, он продолжает:
«Между Шингу и Арагуаей можно найти очень интересные вещи, но я иногда сомневаюсь, под силу ли мне вынести это путешествие. Я становлюсь слишком стар, чтобы месяцами таскать на спине сорокафунтовый груз, а большая экспедиция стоит огромных денег и подвергается большему риску. Кроме того, все члены такой экспедиции обязаны проходить тщательный отбор, и, наверное, лишь один человек из тысячи соответствует необходимым критериям.
Если это путешествие будет неудачным, то вся моя работа в Южной Америке пойдет прахом, ибо я никогда не смогу достичь большего. Меня неизбежно развенчают как визионера и заклеймят как человека, стремившегося лишь к личному обогащению. Поймет ли кто-нибудь, что я не хотел для себя ни славы, ни денег — что я делаю это бесплатно, в надежде на то, что окончательная польза для человечества оправдает долгие годы, потраченные на поиски?»