While Tannabok warmly welcomes them to the city, Tzekel-Kan mainly sees them as a way to enhance his own standing. Tulio and Miguel are brought to the city's elders, Chief Tannabok (Edward James Olmos) and wicked medicine man Tzekel-Kan (Armand Assante). The guards see the image of Tulio and Miguel riding Altivo as the same on the relief, and believing them to be gods, escort them and the woman under the falls and into El Dorado, truly a city made of gold.
As they try to decipher the markings on the relief, a young woman approaches them, chased by a number of guards. The map leads them to a relief outside of a waterfall. They land at an unknown shore at the edge of South America, and Miguel begins to recognize landmarks stated on the map. Accused of cheating and getting chased by a bull, the two evade capture and hide in barrels, which are shortly loaded onto one of the ships to be led by Hernan Cortes (Jim Cummings) to the New World. During the trip, they are caught as stowaways, but manage to break free and take a rowboat with the help of Cortes' horse, Altivo (vocal effects by Frank Welker). In Spain 1519, two con artists, Tulio (voiced by Kevin Kline) and Miguel (Kenneth Branagh) win a map to the legendary City of Gold, El Dorado, in a rigged gambling match.