Он был последним из великих первооткрывателей викторианской эпохи, отправлявшихся в царства, которых нет на карте, вооружившись, можно сказать, лишь мачете, компасом да почти религиозным рвением. Два десятка лет рассказы о его приключениях будоражили воображение людей: о том, как он без всяких контактов с внешним миром выжил в первозданных джунглях Южной Америки; о том, как его захватили в плен враждебно настроенные туземцы, многие из которых никогда прежде не видели белого человека; о том, как он сражался с пираньями, электрическими угрями, ягуарами, крокодилами, летучими мышами-вампирами и анакондами, одна из которых его едва не задушила; и о том, как он выходил из джунглей, принося карты областей, из которых до этого не возвращалась ни одна экспедиция. Его величали «амазонским Дэвидом Ливингстоном»; многие считали, что он наделен непревзойденной выносливостью и живучестью, а некоторые его коллеги заявляли даже, что он обладает иммунитетом к смерти. Один американский путешественник описывает его как «бесстрашного человека с несокрушимой волей, с безграничными внутренними ресурсами»; другой замечает, что он мог «обставить кого угодно по части походов и путешествий». Лондонский Geographical Journal, пользующийся непревзойденным авторитетом в своей области, отмечал в 1953 году, что «Фосетт знаменовал собой конец эпохи. Его можно назвать последним из первооткрывателей-одиночек. Дни самолетов, радио, организованных и щедро финансируемых современных экспедиций тогда еще не наступили. Он являет собой героический пример человека, вступившего в единоборство с лесом».
В 1916 году Королевское географическое общество (КГО) с благословения короля Георга V наградило его золотой медалью «за вклад в создание карт Южной Америки». И каждые несколько лет, когда он, отощавший и измученный, выныривал из своих джунглей, десятки ученых и разного рода знаменитостей до отказа набивались в зал Общества, чтобы послушать его доклад. Случалось, среди них был и сэр Артур Конан Дойл, который, как говорили, во многом основывался на опыте Фосетта, когда писал свой «Затерянный мир», вышедший в 1912 году. В этом романе путешественники «уходят в неведомое» где-то в Южной Америке и на укромном плато обнаруживают страну, где обитают динозавры, избегнувшие вымирания.
Спеша в тот январский день к сходням, Фосетт до странности напоминал одного из главных героев дойловской книги — лорда Джона Рокстона: «В нем было нечто и от Наполеона III, и от Дон Кихота, и от типично английского джентльмена... Голос у лорда Рокстона мягкий, манеры спокойные, но в глубине его мерцающих голубых глаз таится нечто, свидетельствующее о том, что обладатель этих глаз способен приходить в бешенство и принимать беспощадные решения, а его обычная сдержанность только подчеркивает, насколько опасен может быть этот человек в минуты гнева».