I left Castille in the year 1514, along with Pedro Arias de Avila, then appointed to the government of Tierra Firma, and arrived with him at Nombre de Dios. A pestilence raged in the colony at our arrival, of which many of the soldiers died, and most of the survivors were invalids. De Avila gave his daughter in marriage to a gentleman named Vasco Nunez de Balboa, who had conquered that province; but becoming afterwards suspicious that Balboa intended to revolt, he caused him to be beheaded. As troubles were likely to take place in this colony, several of us who were men of good families, asked permission from Avila to go over to Cuba, which had been lately settled under the government of Diego Velasquez. He readily granted this request, as he had brought more soldiers from Spain than were needed in his province, which was already subdued. We went accordingly to Cuba, where we were kindly received by Velasquez, who promised to give us the first lands that fell vacant; but, after waiting three years, reckoning from the time of leaving Spain, and no settlements offering, an hundred and ten of us chose Francisco Hernandez de Cordova for our captain, a wealthy gentleman of Cuba, and determined to go on a voyage of discovery under his command. For this purpose, we bought two vessels of considerable burthen, and procured a bark on credit from Velasquez, who proposed as a condition, that we should make a descent on the islands called Los Guanages, between Cuba and Honduras, to seize a number of the inhabitants as slaves, in order by their sale to repay the expence of the bark: But when this proposal was made known to the soldiers, we unanimously refused, as it was unjust, and neither permitted by God nor the king to make slaves of freemen. Velasquez assented to the justice of our objections, and gave us all the assistance in his power in regard to provisions. We accordingly laid in a store of hogs at three crowns each, there being no oxen or sheep at that time in Cuba, and a quantity of cassava bread, as flour was not to be had for biscuits. With these sorry provisions, and some trifling toys and ornaments to barter with the Indians, we assembled at a port named Agaruco, on the north side of Cuba, eight leagues from the town of St Christopher, the inhabitants of which removed two years afterwards to the Havanna. Our chief pilot was Antonio de Alaminos of Palos, and two others named Comacho de Triana, and Juan Alvarez. We got also a priest, named Alonso Gonzales to go with the expedition; and appointed a soldier named Bernardino Iniguez as veedor, to take care of his majesties rights in case of procuring any gold during the voyage.
Having provided ourselves in necessaries as well as we could, and recommended ourselves to God and the Holy Virgin, we sailed from the port of Agaruco on the 8th of February 1517. In twelve days we passed Cape St Antonio in the land of a tribe of savages called Guanatareyes, after which we sailed to the westwards at random, being entirely ignorant of the shallows, currents, or prevailing, winds in these seas. We were in most imminent danger during our voyage for two days and two nights in a violent storm; but the wind subsided, and in twenty-one days after leaving Cuba, we came to a coast which had never been before discovered. On nearing the shore, we saw a large town about two leagues inland, which we named Grand Cairo, as it exceeded any of the towns in Cuba. Our bark was sent forwards to examine the coast. Five canoes came off to us on the morning of the 4th March. These boats of the Indians resemble troughs, being hollowed out of a single trunk of a tree, and many of them are large enough to contain fifty men. We invited the people by signs to come on board, and above thirty of them came aboard Cordovas ship without shewing the smallest apprehension, where they were treated with such provisions as we had, and each of them received a string of green glass beads. Having examined the vessels with much admiration, they went to the shore, promising by signs to return next day with a greater number of canoes, in order to bring us all on shore. All these Indians had close cotton dresses, having a narrow cloth round their waists, being more decent than the natives of Cuba, where the women only use this piece of dress. Next day the same chief came off with twelve large canoes, inviting our captain to go on shore, repeating frequently con-escotoch, con-escotoch, which we understood to mean, come to our town, and from this circumstance we named the place Punta de Cotoche. We resolved to accept the invitation, but using the precaution to go in a body at one embarkation, as we saw many Indians on shore. We therefore hoisted out our own boats, and in them and the canoes and our own small bark, we proceeded to the land. After landing, we halted to consider what we should do, and as the cacique still urged us by signs to accompany him, we marched on in good order, fifteen of our men being armed with cross-bows and ten with muskets. As we were passing some thick woods, the cacique suddenly called aloud to a body of Indians which he had posted there in ambush, who immediately sallied out, pouring in a flight of arrows, by which fifteen of our soldiers were wounded. These Indians wore thick coats of quilted cotton, and besides their bows and arrows, were armed with lances, shields, and slings, and had their heads ornamented with feathers. After discharging their arrows they advanced to attack us with their lances; but our sharp swords, and the repeated discharges of our muskets and cross-bows, soon drove them to a distance, leaving fifteen of their men dead on the field. We took likewise two prisoners, who were afterwards baptized by the names of Julian and Melchior, and became useful as interpreters. On our return to the shore, we had the pleasure to find that Gonzales had taken care of the chests we had brought to land with articles for barter, as he had taken them off to the ships, with the assistance of two natives of Cuba. Near the place of the engagement, there were three buildings of stone and lime, in which were several idols of clay in strange unnatural postures, with diabolical countenances, and several wooden chests containing smaller idols, some vessels, three diadems, and several figures of birds and fish, all of inferior gold.
Having reimbarked, we proceeded along shore as formerly, coasting to the west. After fifteen days sailing with great caution along an unknown coast, we got sight of a large town near an inlet or creek, which had the appearance of being the mouth of a river. We named this place St Lazarus, because discovered on the Sunday of that saint; and we determined to attempt procuring water at this place, being in much want, as our casks were bad, not having sufficient means to purchase proper vessels at Cuba. As the ebb-tide left an extensive shallow, we left our two large ships a league from shore, and went well armed in our bark and the boats, to a place from which the town was supplied with water; as so far as we could discover this country has no running streams. Just as we had filled our casks, about fifty Indians, dressed in cotton mantles, came towards us, who all appeared to be chiefs. They inquired by signs what we wanted; and we answered in the same manner, that we came for water, and were now returning to our ships. They then pointed to the eastwards, as if asking if we came from thence, frequently repeating the word Castillano. After this, they invited us to their town, to which we accordingly went, and came to some large and well-constructed temples, built of stone and lime, having the figures of idols and serpents painted on the walls. On entering one of these temples, we could plainly perceive the traces of fresh spilt blood on one of the altars. We saw likewise several strange idolatrous figures and symbolical paintings, altogether impressing us with horror and astonishment. All this while the natives behaved peaceably, but collected in great numbers, apparently from curiosity, yet we stood upon our guard, remembering how we had been treated at the former place. A body of the natives made their appearance, in very ragged dresses, each of whom carried a bundle of dry reeds, which they laid in a heap, and then retired. Soon afterwards came two bodies of warriors, dressed and armed like those at the former place, each headed by a chief or captain, who drew up at some distance from us. Immediately after this, ten priests rushed out from a neighbouring temple. These men wore loose robes of white cotton, having their long hair clotted with blood, and all matted and twisted together. They bore vessels in their hands containing fire and aromatics, with which they fumigated us, and made us to understand by signs, that they would put us to death if we did not quit their country before the fuel lying by us was consumed, which they now kindled and retired. The warriors who were drawn up opposite us, began to make a noise, beating their drums, sounding their horns, and whistling with great violence. Seeing these threatening preparations, we deemed it prudent to retreat to our boats, on board of which our water-casks had been already embarked, and returning to our ships we proceeded on our voyage.