Не окажись эта история достаточно соблазнительной сама по себе, чтобы заставить испанцев искать золото на востоке, ее подкрепил бы третий элемент легенды о неизвестной империи в глубине страны. По странному совпадению через несколько месяцев после падения империи инков в Перу явился гонец из неизвестного доселе племени на северо-востоке. Он был послан к Атауальпе, последнему правителю инков. Не ведавший о поражении инков гонец попал прямо в руки испанцев и, когда его стали допрашивать, открыл, что послан «сипой» Боготы. Отвечая на вопросы о его родине, гонец украсил повествование удивительным описанием еще одного владения, лежащего далеко на восток от Боготы, где король-жрец, покрытый золотом, ныряет в озеро среди высоких гор. Легенда об Эльдорадо наконец достигла ушей европейцев.
Точное число испанских экспедиций, отправлявшихся на поиски Золотого человека, так и осталось неизвестным. Современные историки насчитывают по меньшей мере двадцать попыток, а были, возможно, и другие, менее известные. В первые годы, когда дух оптимизма в испанцах еще не иссяк, экспедиции с целью отыскать и захватить золотой дворец отправлялись одна за другой. Однако позднее, когда были загублены сотни жизней и промотано несколько состояний, энтузиазм поутих и погоня за Эльдорадо продолжалась скорее в духе мрачной решимости, нежели в радостных надеждах. Золотая обитель, словно дразня охотников, всегда оказывалась за следующей горой или в одном дневном переходе. Туземцы, желая поскорее избавиться от белых людей, охотно указывали путь, и, хотя блистающий мираж продолжал ускользать, каждая экспедиция возвращалась со свежими слухами, усиливавшими его притягательность. Сообщения о Пайтити и Тупаке Амару (который в конце концов был схвачен и казнен), рассказы о церемонии на озере, осколки изумрудов, добытые в копях Боготы, и перья макао из бассейна Амазонки сплетались в величайшую из иллюзий. Даже географы и ученые мужи тех времен неожиданно ее поддержали, утверждая, что золото, благодаря своим природным свойствам, более вероятно залегает ближе к экватору, чем в высоких широтах, и что существование огромного месторождения золота на краю земли вполне возможно. Таким образом, Эльдорадо стало квинтэссенцией алчности и надежд, целью, манившей авантюристов и головорезов всех мастей.
С 1536 по 1541 год три главных поисковых партии отправились со стороны Анд, между тем как еще одна, во главе с офицером из Германии на службе у испанцев, попыталась пробиться в глубину материка от Венесуэлы. Все попытки провалились, причем одна группа под водительством Гонсало Писарро, сводного брата Франсиско, столкнулась с такими трудностями, что пробивавшиеся через джунгли обратно в Перу солдаты, умирая от голода, дошли до людоедства.