The narrative begins with the author leaving Castile in fifteen fourteen and participating in early explorations around the Caribbean and Central America. These initial journeys culminate in expeditions to the coast of Yucatan under Francisco Hernandez de Cordoba and later Juan de Grijalva, where the Spaniards encounter stone-built towns and hostile indigenous tribes like those at Potonchan. Despite severe losses, hunger, and numerous wounds, the survivors bring back tales of rich lands and gold, prompting the governor of Cuba, Diego Velasquez, to organize a more substantial armament. Hernando Cortes is selected as captain-general, though political intrigues and attempts to strip him of his command shadow the preparations.
With a fleet of eleven vessels and over five hundred men, the expedition sails for Cozumel, where they recover the long-lost Spaniard Geronimo de Aguilar, who becomes an invaluable interpreter. Moving on to the Tabasco river, the Spaniards engage in fierce battles with local forces, ultimately securing a victory that leads to the submission of the province and the acquisition of twenty enslaved women, most notably Doña Marina, whose linguistic skills prove essential to the enterprise. The fleet proceeds to San Juan de Ulua, where they encounter ambassadors and tax-gatherers of the Aztec emperor Motecusuma.
Through strategic displays of military might and calculated diplomacy, Cortes establishes contact with the local Totonaque populations, who chafe under Aztec rule. By seizing Motecusuma's tax-gatherers and encouraging the native tribes to withhold tribute, Cortes actively instigates a rebellion against the empire while simultaneously founding the settlement of Villa Rica de la Vera Cruz to legitimize his independent authority against the governor of Cuba. The narrative balances raw historical detail with the complex political maneuvering required to sustain the precarious Spanish presence in an unfamiliar and hostile land.