When he therefore received information of a new armament that was destined for New Spain, under command of Hernando Cortes, he himself was seized with a great desire likewise to discover some new countries, and certainly he had more wealth at his command than we had, to fit out an armament for such a purpose. He had learnt a good deal about the new countries from our old chief pilot Alaminos; of their riches, and how thickly populated the provinces were on the river Panuco; and as several other sailors who had accompanied us on those expeditions, confirmed what Alaminos had told him, he thought it worth his while to request his majesty to grant him the permission to make further discoveries on the river Panuco, and to appoint him governor of all the lands he should discover. For this purpose he despatched his major-domo, Juan de Torralva, to Spain, with letters and presents for those gentlemen who at that time governed the affairs of India, begging of them to procure him the appointment above-mentioned.

His Majesty was at that time in Flanders, and the president of the council of the Indies, Don Juan Rodriguez de Fonseca, bishop of Burgos and titular archbishop of Rosano, with the two licentiates Zapata and Vargas, and the secretary Lopez de Conchillos, governed the affairs of India just as they thought proper. Garay therefore easily obtained the appointment of adelantado and governor of the provinces bordering on the river St. Peter and St. Paul, and of all the countries he should discover.

By virtue of this appointment he fitted out three vessels, having on board 240 men; including a strong body of cavalry, crossbow-men, and musketeers. The chief command of this armament he gave to Alonso Alvarez Pinedo, who, as I have above mentioned, was soon cut off, with the greater part of his men, by the Indians, so that there was only one vessel with sixty men that escaped to Vera Cruz, who, with their captain, Comargo, entered our army.

Garay, being ignorant of the miserable termination of this expedition, sent out two more vessels, under command of Diaz de Auz and Ramirez, with many soldiers, horses, a quantity of provisions, and a considerable store of arms of various kinds; but when these vessels arrived in the river Panuco, and nowhere met with any traces of the other armament, excepting a few pieces of burnt wood of the first vessels, lying on the shore, they likewise put into Vera Cruz. Though I have mentioned all this above, it was nevertheless necessary to recapitulate these circumstances here, to render the whole more intelligible to the reader.

After Garay had thus spent so much money to no purpose, and heard of the great good fortune which attended Cortes; of the large towns he had discovered, and of the vast treasures in gold and jewels which he had accumulated in New Spain, envy, as well as thirst for riches, also rose up in his breast to torment him; and he was resolved to fit out as extensive an armament as he possibly could, and to take the command of it himself. He accordingly equipped a small fleet, consisting of eleven vessels and two brigantines, on board of which there were 130 horse and 840 foot, most of the latter being armed with muskets and crossbows. As he was a man of great wealth, he spared no expense in fitting out this splendid armament. With this fleet Garay left Jamaica in the month of June, of the year 1523, sailed in the direction of Cuba, and thence ran into the harbour of Xagua, where he learnt that Cortes had already subdued the whole province of Panuco; that he had founded a colony there, and that the expedition had cost him above 60,000 pesos; that he had petitioned his majesty to unite the government of this province with that of New Spain, and to appoint him the viceroy. This of itself was disheartening to Garay; but when he further heard of the heroic deeds of Cortes and his companions, and how we with a mere handful of men had gained the victory over Narvaez, although he had an army of 1300 men, besides eighteen heavy guns, he began to fear the good fortune of our general. His apprehensions were further augmented by what he heard from several distinguished personages of Cuba, who had come to pay their respects to him at Xagua; among these was also the licentiate Zuazo, whom the royal court of audience at St. Domingo had expressly sent to Cuba, to reside near Diego Velasquez. From the different interviews which Garay had with Zuazo, he soon foresaw that, if he proceeded to Panuco, he would have to dispute its possession with Cortes; he therefore proposed to Zuazo that he should accompany him thither, and act as a mediator between himself and Cortes. To this Zuazo replied, that he was not at liberty to leave his present abode without permission from his superiors, but that he would follow him as soon as possible.

Garay then weighed anchor and sailed in the direction of Panuco. He encountered very boisterous weather at sea, so that he was driven too far north off the mouth of the river Palmas, which he entered with his fleet on the day of Santiago de Compostella. Here he sent several of his officers, with a small detachment of his troops, on shore, who returned with so bad an account of the country that Garay determined to leave this place and go in search of the river Panuco, and to repair to the town Cortes had founded, where, at the same time, he would be nearer to Mexico. Upon this, Garay again required the whole of the officers and soldiers to take the oath of fidelity, and to promise implicit obedience to him as captain-general. He likewise appointed the alcaldes, the regidors, with all the chief authorities of a town he intended to found, and to which he said he would give the name of Garayana. He now disembarked the whole of his men and horses, and gave the command of the fleet to an officer named Grijalva, whom he ordered to sail as close as possible to the shore, while he marched with his troops along the coast. The first two days he passed over a desolate and boggy country; he then crossed a river, which took its source in the mountains, lying about twenty miles inland, and arrived in a township which was quite deserted by its inhabitants, but where he found abundance of maise and fowls, besides the delicious fruit of the guayaba tree. The soldiers likewise brought in a few of the inhabitants prisoners, who understood the Mexican language; and Garay, after making them handsome presents, sent them to the neighbouring townships to incline the inhabitants peaceably towards him. He then marched round a large morass, and visited several townships, everywhere meeting with the kindest reception from the inhabitants, who brought him quantities of fowls, and a species of geese which they catch among the swamps. Many of his men had by this time become wearied of marching up and down the country; and having got it into their heads that the officers withheld from them some kinds of the provisions which the inhabitants brought in, a part of the troops rebelled, and plundered these townships for three days successively. On the fourth day, the whole of the troops again marched forward, with some Indian guides, and arrived at a very broad river, which they had no other means of crossing but by canoes which were furnished them by the friendly townships just mentioned. The horses were obliged to swim across, each rider in a canoe leading his horse by the bridle; but as there were a considerable number of horses, it was a very tedious business, and five were unfortunately drowned. At length the whole of the troops had passed across, but they had to encounter another formidable morass, through which they found their way after undergoing many fatigues, and so reached the province of Panuco. Here Garay expected to have found provisions in abundance; but the whole of the townships had scarcely any food left for themselves, while the inhabitants were still in a very excited state, owing to the recent incursion which Cortes had made into this neighbourhood; and wherever there were any provisions left, the Indians took care to hide them as soon as they received information of the approach of so large a body of troops and horses; indeed they even totally deserted their towns, so that in the very place where Garay had thought to rest and refresh his troops, he only encountered greater difficulties and fatigues. In the deserted houses his men found nothing but mice, moschitoes, and lice, which made an unmerciful attack upon the new comers. To all this misery was added, that the fleet, which should have sailed close into the shore, and on board of which there was abundance of food, had not arrived in the harbour, nor had any tidings of it been received. The information with respect to the non-arrival of the vessels was given them by a Spaniard, who, on account of some misdemeanour or other, had been obliged to quit the town of Santisteban del Puerto. This man likewise informed Garay's men that there was a town not far off, and also that the Mexican territory was not very distant, which, he added, was amazingly fertile, and inhabited by wealthy personages. This account greatly excited the men, so that they began to stroll about the country in small bodies, plundered every place they came to, and took the road leading to Mexico.

Garay, who was well acquainted with the turbulent spirit of his troops, and fearing he should not be able to keep them much longer together, despatched Diego de Ocampo, one of his chief officers, with a letter to Pedro Vallejo, who was at that time Cortes' commandant of Santisteban, to learn which way he was inclined. In this letter Garay informed Vallejo that he had been appointed by his majesty governor of these provinces; that he had disembarked his troops in the river Palmas; and that at last, after undergoing excessive fatigues, he had reached the land of his destination.

Vallejo gave Ocampo and those who accompanied him a very honorable reception, answered in the most polite terms, and assured him Cortes would be delighted to have for neighbour so distinguished a governor; but he told him that he had expended a large sum of money in subjecting this province, of which he also had been appointed governor by his majesty. Garay, however, was at liberty, continued Vallejo, to march his troops into the town of Santisteban whenever he thought proper, and he would render him every service in his power; only he must beg of him not to allow his men to ill-use the Indian population, of which two townships had already complained to him.

Vallejo then sent an express to Cortes, inclosing Garay's letter to him, and gave him at the same time a circumstantial account of the posture of affairs, adding, that he must either send him a strong reinforcement of troops, or repair in person to Santisteban.

Cortes, on the receipt of Vallejo's letter, sent for father Olmedo, Alvarado, Sandoval, and Gonzalo de Ocampo, brother to him whom Garay had despatched to Vallejo. These gentlemen he instantly sent off to Garay with certain papers containing his appointment of governor of all the countries he might subdue, granted to him by his majesty, until the lawsuit should have terminated which was pending between him (Cortes) and the governor of Cuba. The answer which Vallejo had given to Diego de Ocampo was perfectly satisfactory to Garay, and he marched his troops close up to the town of Santisteban; but Vallejo being informed that a small detachment of the latter was strolling heedlessly about the large and beautiful township of Nechaplan, he sent out a body of his own men to attack them, who captured above forty of their numbers, and brought them in prisoners to Santisteban, which, it appears, was the very thing these men had desired. Garay was greatly incensed at this, demanded Vallejo to deliver up the men to him again, and threatened, unless he complied, to punish him by virtue of the royal authority with which he was vested. Vallejo, however, answered, that his reason for seizing these men was, because they were marching about the country without any legal authority, and had plundered the inhabitants: and that he (Vallejo) should act up to Cortes' instructions until he received some especial command from his majesty to the contrary; adding, that he must again request him not to allow his men to plunder and ill-treat his majesty's subjects.