Some months after the departure of Las Casas, Cortes became afraid of some disaster, and repented that he had not gone himself on the expedition, and now resolved to go himself, that he might examine the state of the country and the mines it was said to contain. He left a good garrison in Mexico, and appointed Alonzo de Estrada and Albornos, the treasurer and contador, to carry on the government in his absence, with strict injunctions to pay every attention to the interest of his majesty, and recommended to Motolinca and Olmedo to labour incessantly in converting the natives. On purpose to deprive the Mexicans of chiefs during his absence, he took along with him Guatimotzin the late king of Mexico, the prince of Tacuba, an Indian now named Velasquez, who had been a captain under Guatimotzin, and several other caciques of consequence. We had along with us Fra Juan de las Varillas, and several other good theologians to preach to the Indians, as also the captains Sandoval and Marin and many other cavaliers. On this occasion, Cortes, was attended by a splendid personal suit; such as a steward, paymaster, keeper of the plate, a major-domo, two stewards of the household, a butler, confectioner, physician, surgeon a number of pages, among whom was Francisco de Montejo, who was afterwards captain in Yutucan, two armour-bearers, eight grooms, two falconers, five musicians, a stage-dancer, a juggler and puppet-master, a master of the horse, and three Spanish muleteers. A great service of gold and silver plate accompanied the march, and a large drove of swine for the use of the table. Three thousand Mexican warriors attended their own chiefs, and a numerous train of domestic servants.

When about to set out, the factor Salazar and veedor Chirinos, remonstrated with Cortes on the danger of leaving the seat of government; but finding him determined, they asked permission to accompany him to Coatzacualco, which he agreed to. Cortes was received in all the places on his way with much pomp and many rejoicings; and above fifty soldiers and straggling travellers newly arrived from Spain, joined us on the road. During the march to Coatzacualco, Cortes divided his troops into two detachments, for the convenience of quarters and provisions. While on the march, a marriage took place at the town of Ojeda near Orizava, between our linguist Donna Marina and Juan Xaramillo. As soon as the advance of Cortes to Guazpaltepec in the district of Sandoval was known at Coatzacualco, all the Spaniards of that settlement went above thirty leagues to meet him; in so much respect and awe was he held by us all. In proceeding beyond Guazpaltepec fortune began to frown upon us, as in passing a large river three of our canoes overset, by which some plate and other valuables were lost, and nothing could be recovered as the river swarmed with alligators. At Coatzacualco three hundred canoes were prepared for crossing the river, fastened two and two together to prevent oversetting, and we were here received under triumphal arches, with various festivities, such as mock skirmishes between Christian's and Moors, fireworks, and the like. Cortes remained six days at Coatzacualco, where the factor and veedor prevailed on Cortes to give them a commission to assume the government of Mexico in case they should judge that the present deputies failed in their duty. This measure occasioned much trouble afterwards in Mexico, as I shall explain hereafter; but these two associates took their leaves at this place, with much pretended tenderness and affection for the general, even affecting to sob and cry at parting.

From Coatzacualco, Cortes sent orders to Simon de Cucena, one of his major-domos, to freight two light vessels at Villa Rica with biscuit made of maize flour, as there was then no wheat in Mexico, wine, oil, vinegar, pork, iron, and other necessaries, and to proceed with them along the coast till he had farther directions. Cortes now gave orders for all the settlers of Coatzacualco who were fit for duty, to join the expedition. This was a severe disappointment to us, as our colony was composed of most of the respectable hildagos, the veteran conquerors, who expected to have been allowed to enjoy our hard earned houses and lands in peace, instead of which we were obliged to undertake an arduous expedition of five hundred leagues, which took us up above two years and a half of infinite fatigues. We had nothing for it but compliance, so that we armed ourselves and mounted our horses; being in all above 250 veterans, 130 of whom were cavalry, besides many soldiers newly arrived from Old Spain. I was immediately dispatched at the head of 30 Spaniards and 3000 Mexicans, to reduce the district of Cimatan, which was then in rebellion. My orders were, if I found the natives submissive, I was merely to quarter my troops on the natives, and do them no farther injury. But, if refractory, they were to be summoned three times in presence of a royal notary and proper witnesses, after which, if they still persisted in rebellion, I was to make war on them and compel them to submit. The people received me in a peaceable manner, for which reason I marched on with my detachment to rejoin Cortes at Iquinapa. In consequence of the veterans being withdrawn from Coatzacualco, these people revolted again in a few months after. After I left him, the general proceeded with the rest of his troops to Tonala, crossing the river Aquacualco, and another river seven leagues from an arm of the sea, by a bridge a quarter of a league in length, which was constructed by the natives under the direction of two Spanish settlers of Coatzacualco. The army then proceeded to the large river Mazapa, called by seamen Rio de dos bocas, or Two-mouth river, which flows past Chiapa. Crossing this by means of double canoes, they proceeded through several villages to Iquinapa, where my detachment rejoined the army. Crossing another river and an arm of the sea, on wooden bridges, we came to a large town named Copilco, where the province of Chontalpa begins; a populous district, full of plantations of cacoa, which we found perfectly peaceable. From thence we marched by Nicaxuxica and Zagutan, passing another river, in which the general lost some part of his baggage. We found Zagutan in peace, yet the inhabitants fled during the night; on which Cortes ordered parties out into the woods to make prisoners. Seven chiefs and some others were taken, but they all escaped from us again in the night, and left us without guides. At this place fifty canoes arrived at our quarters from Tabasco, loaded with provisions, and some also from Teapan, a place in my encomienda.

From Zagutan, we continued our march to Tepetitan, crossing a large river called Chilapa, where we were detained four days making barks. I here proposed sending five of our Indian guides to a town of the same name, which I understood was on the banks of this river, in order to desire the inhabitants to send their canoes to our assistance; which was accordingly done, and they sent us six large canoes and some provisions: Yet with all the aid we could procure, it took us four days to pass this river. From thence we went to Tepetitan, which was depopulated and burnt in consequence of a civil war. For three days of our march from the river Chilapa, our horses were almost constantly up to their bellies in the marshy grounds, and when we reached a place called Iztapa, it was found abandoned by the inhabitants; but several chiefs and others were brought in, who were treated kindly, and made the general some trifling presents of gold. As this place abounded in corn and grass, we halted three days to refresh the men and horses, and it was considered by Cortes as a good situation for a colony, being surrounded by a number of towns, which might serve as dependencies. Cortes received information from some travelling merchants at this place concerning the country he had to pass through, produced to them a map painted on cloth, representing the road to Huy-Acala, which signifies great Acala, there being another place of the same name. According to them, the way was much intersected by rivers, as, to reach a place named Tamaztepec, three days journey from Iztapa, there were three rivers and an arm of the sea to cross. In consequence of this intelligence, the general sent orders to the chiefs to provide canoes and construct bridges at the proper places, but neither of these things were done. Instead of three days, our march occupied us for a whole week; but the natives succeeded in getting quit of us, and we set out with only provisions of roasted maize and roots for three days, so that we were reduced to great straits, having nothing to eat but a wild plant called quexquexque, which inflamed our mouths. We were obliged to construct bridges of timber, at which every one had to labour from the general downwards; which detained us for three days. When we had crossed the last inlet, we were obliged to open a way through the woods with infinite labour, and after toiling in this manner for two days we were almost in despair. The trees were so thick that we could not see the sun; and on climbing to the top of one of the trees, we could not discover any thing but a continuation of the same impervious forest. Two of our guides had fled, and the only one who remained was utterly ignorant of the country. The resources of Cortes were quite inexhaustible, as he guided our way by a mariners compass, assisted by his Indian map, according to which the town of Huy-acala of which we were in search, lay to the east; but even he acknowledged that he knew not what might become of us, if we were one day longer of finding it out.

We who were of the advanced guard fortunately at this time fell in with the remains of some trees which had been formerly cut, and a small lane or path, which seemed to lead towards a town or village. The pilot Lopez and I returned to the main body with intelligence of this happy discovery, which revived the spirits of our whole army. We accordingly made all possible haste in that direction, and soon came to a river, on the opposite side of which we found a village named Tamaztepec, where, though abandoned by the inhabitants, we found plenty of provisions for ourselves and horses. Parties were immediately sent out in search of the natives, who soon brought back many chiefs and priests who were well treated, and both supplied us plentifully with provisions, and pointed out our road to Izguantepec, which was three days journey, or sixteen leagues from the town where we now were. During our journey to this place, our stage-dancer and three of the new come Spaniards died of fatigue, and many of the Mexicans had been left behind to perish. We discovered likewise that some of the Mexican chiefs who accompanied us, had seized some of the natives of the places through which we passed, and had eaten them to appease their hunger. Cortes very severely reprimanded all who had been concerned in this barbarous deed, and one of our friars preached a holy sermon on the occasion; after which, as an example to deter our allies from this practice in future, the general caused one against whom this crime had been most clearly proved, to be burnt. All had been equally guilty, but one example was deemed sufficient on the present occasion. Our poor musicians felt severely the want of the feasts they had been used to in Spain, and their harmony was now stopt, except one fellow; but the soldiers used to curse him, saying they wanted maize not music. It may be asked, how we did not lay our hands on the herd of swine belonging to Cortes in our present state of starvation? But these were out of sight, and the steward alleged they had been devoured by the alligators on passing one of the rivers: In reality, they were artfully kept four days march behind the army. During our route, we used to carve crosses on the bark of trees, with inscriptions bearing, that Cortes and his army had passed this way at such and such a time.

The Indians of Tamaztepec sent a message to Izguantepec, our next station, to inform the inhabitants, and that they might not be alarmed at our approach: They also deputed twenty of their number to attend us to that place as guides. After our arrival at Izguantepec, Cortes was curious to know the course of a large river which flowed past that place, and was informed that it discharged itself into the sea near two towns named Guegatasta and Xicolanga; from which he judged that this might be a convenient way in which to send for information concerning his ships under Cuença whom he had ordered to wait his orders on that part of the coast. He accordingly sent off two Spaniards on that errand, to one of whom, Francisco de Medina, he gave an order to act as joint commander along with Simon Cuença. Medina was a man of dilligence and abilities, and well acquainted with the country; but the commission he carried proved most unfortunate in its consequences. He found the ships waiting at Xicolanga, and on presenting his authority as joint captain, a dispute arose between him and Cuença as to which of them should have the chief command. Each was supported by a party, and had recourse to arms, in which all the Spaniards were slain except eight. The neighbouring Indians fell upon the survivors, and put them all to death; after which they plundered the ships and then destroyed them. It was two years and a half after this, before we knew what had become of the ships.

We now learnt that the town of Huy-acala was three days march distant from our present quarters, and that the way lay across some deep rivers and trembling marshes. Two soldiers were sent on by Cortes to examine the route, who reported on their return that the rivers were passable by means of timber bridges, but as for the marshes, which were more material to know, they were beyond the rivers and had not been examined. Cortes sent me in the next place, along with one Gonzalo de Mexia and some Indian guides, with orders to go forward to Huy-acala to procure provisions, with which we were to meet him on the road. But our guides deserted us the first night, on account of the two nations being at war, and we were forced to rely entirely on ourselves for the remainder of the journey. On our arrival at the first town belonging to the district of Huy-acala, which has the supreme command over twenty other towns, the inhabitants seemed very jealous of us at first, but were soon reconciled. This district is much intersected by rivers, lakes, and marshes, and some of the dependent towns are situated in islands, the general communication being by means of canoes. We invited the chiefs to accompany us back to Cortes; but they declined this, because their nation was at war with the people of Izguantepec. It would appear that at our arrival they had no idea of the force of our army under Cortes; but, having received more accurate intelligence concerning it next day, they treated us with much deference, and promised that they would provide every accommodation for our army on its arrival. While still conversing, two other Spaniards came up to me with letters from Cortes, in which he ordered me to meet him within three days with all the provisions I could possibly collect; as the Indians of Izguantepec had all deserted him, and he was now on his march for Huy-acala entirely destitute of necessaries. These Spaniards also informed me, that four soldiers who had been detached farther up the river had not returned, and were supposed to have been murdered, which we learnt afterwards was the case. In pursuing his march, Cortes had been four days occupied in constructing a bridge over the great river, during which time the army suffered excessive famine, as they had come from their last quarters without provisions, owing to the desertion of the natives. Some of the old soldiers cut down certain trees resembling palms, by which means they procured nuts which they roasted and eat; but this proved a miserable recourse for so great a number. On the night that the bridge was completed, I arrived with 130 loads of provisions, consisting of corn, honey, fruit, salt, and fowls. It was then dark, and Cortes had mentioned his expectation of my arrival with provisions, in consequence of which, the soldiers waited for me and seized every thing I had, not leaving any thing for Cortes and the other officers. It was all in vain that the major-domo cried out, "this is for the general;" for the soldiers said the general and his officers had been eating their hogs, while they were starving, and neither threats nor entreaties could prevail on them to leave him a single load of corn. Cortes lost all patience, and swore he would punish those who had seized the provisions and spoken about the hogs; but he soon saw that it was better to be quiet. He then blamed me; but I told him he ought to have placed a guard to receive the provisions, as hunger knows no law. Seeing there was no remedy, Cortes, who was accompanied by Sandoval, addressed me as follows: "My dear friend, I am sure you must have something in reserve for yourself and your friend Sandoval, pray take us along with you that we may partake." Sandoval also assured me that he had not a single handful of maize. "Well," said I, "gentlemen, come to me when the soldiers are asleep, and you shall partake of what I had provided for myself and my companions." They both thanked and embraced me, and so we escaped famine for this bout, as I had with me twelve loads of maize, twenty fowls, three jars of honey, and some fruit and salt. Cortes made inquiry as to how the reverend fathers had fared; but they were well off, as every soldier gave them a share of what they had procured. Such are the hardships of military expeditions in unexplored countries. Feared as he was by the soldiers, our general was pillaged of his provisions, and in danger of starving, and both he and captain Sandoval were indebted to me for their rations.

On continuing our march from the river for about a league, we came to the trembling marshes, where our horses had all been nearly destroyed; but the distance across did not exceed half a bowshot, between the firm ground on either side, and we got them through by main force. When we were all safe over, and had given thanks to God for our safety, Cortes sent on to Huy-acala for a fresh supply of provisions, and took care not to have these plundered like the former; and on the ensuing day, our whole army arrived early at Huy-acala, where the chiefs had made ample preparation for our reception. Having used every proper means to conciliate the chiefs of this nation, Cortes inquired from them as to the country we had still to march through, and whether they had heard of any ships being on the coast, or of any Europeans being settled in the country. He was informed, that at the distance of eight days journey, there were many men having beards like ourselves, who had horses and three ships. They also gave the general a map of the route, and offered every assistance in their power; but when asked to clear the road, they represented that some of their dependent districts had revolted, and requested our assistance to reduce them to obedience. This duty was committed to Diego de Mazariegos, a relation of the treasurer de Estrada, as a compliment to him, and Cortes desired me in private to accompany him as his counsellor, being experienced in the affairs of this country. I do not mention this circumstance, which is known to the whole army, by way of boast, but as my duty of historian requires it of me, and indeed his majesty was informed of it, in the letters which were written to him by Cortes. About eighty of us went on this occasion along with Mazariegos, and had the good fortune to find the district in the best disposition. The chiefs returned with us to Cortes, and brought a most abundant supply of provisions along with them. In about four days, however, all the chiefs deserted us, and we were left with only three guides to pursue our march, as well as we could. After crossing two rivers, we came to another town in the district of Huy-acala, which was abandoned by the inhabitants, but in which we took up our quarters.

In this place, Guatimotzin, the last king of the Mexicans, closed his unhappy career. It appeared that a plot had been concerted by this unfortunate monarch with many of the Mexican nobles who accompanied him, to endeavour to cut off the Spaniards; after which they proposed to make the best of their way back to Mexico, where, collecting all the forces of the natives, they hoped to be able to overpower the Spanish garrison. This conspiracy was revealed to Cortes by two Mexican nobles who had commanded under Guatimotzin during the siege, and who had been baptized by the names of Tapia and Velasquez. On receiving this intelligence, Cortes immediately took the judicial informations of these two and of several others who were concerned in the plot; from which it was learnt, that the Mexicans, observing that we marched in a careless manner, that discontent prevailed among our troops, many of whom were sick, that ten of our Spanish soldiers had died of hunger, and several had returned towards Mexico, and considering also the uncertainty of the fate of the expedition and the miseries they endured from scarcity of provisions, they had come to the resolution of falling upon us at the passage of some river or marsh, being encouraged by their numbers, which exceeded 3000 well armed men, and thinking it preferable to die at once than to encounter the perpetual miseries they now endured by accompanying us in this wilderness. Guatimotzin acknowledged that he had heard of this proposal, which he never approved of, declaring that he did not believe it would ever have been attempted, and anxiously denied that the whole of the Mexican force had concurred in the plot. His cousin, the prince of Tacuba, declared that all which had ever passed on the subject, between him and Guatimotzin, was, that they had often expressed their opinion, that it would be better to lose their lives at once like brave men, than to suffer in the manner they did by hunger and fatigue, and to witness the intolerable distresses of their friends and subjects who accompanied them. On those scanty proofs, Cortes sentenced Guatimotzin and the prince of Tacuba to be immediately hanged; and when the preparations were made for the execution, they were led forth to the place attended by the reverend fathers, who did their utmost to console them in their last moments. Before his execution, Guatimotzin addressed Cortes to the following effect: "Malintzin! I now see that your false words and flattering promises have ended in my death. It had been better to have fallen by my own hands, than to have trusted myself to your power. You take away my life unjustly, and may God demand of you my innocent blood." The prince of Tacuba only said, that he was happy to die along with his beloved sovereign. Thus did these two great men end their lives, and, for Indians, most piously and like good Christians. I lamented them both sincerely, having seen them in their greatness. They always treated me kindly on this march, giving me Indians to procure grass for my horse, and doing me many services. To me and all of us, their sentence appeared cruel and unjust, and their deaths most undeserved.

After this, we continued our march with much circumspection, being apprehensive of a mutiny among the Mexican troops in revenge for the execution of their chiefs; but these poor creatures were so exhausted by famine, sickness, and fatigue, that they did not seem even to have bestowed a thought on the matter. At night we came to a deserted village; but on searching we found eight priests, whom we brought to Cortes. He desired them to recal the inhabitants, which they readily promised, requesting him not to injure their idols in a temple close to some buildings in which Cortes was quartered, which he agreed to, yet expostulated with them on the absurdity of worshipping compositions of clay and wood. They seemed as if it would have been easy to induce them to embrace the doctrines of our holy faith; and soon brought us twenty loads of fowls and maize. On being examined by Cortes about the bearded men with horses, they said that these people dwelt at a place called Nito, at the distance of seven suns, or days journey from their village, and offered to guide us to that place. At this time Cortes was exceedingly sad and ill-humoured, being fretted by the difficulties and misfortunes of his march, and his conscience upbraided him for the cruelty he had committed upon the unfortunate king of Mexico. He was so distracted by these reflections, that he could not sleep, and used to walk about at night, as a relief for his anxious thoughts. Going in the dark to walk in a large apartment which contained some of the Indian idols, he missed his way and fell from a height of twelve feet, by which he received a severe contused wound in his head. He endeavoured to conceal this circumstance from general knowledge, and got his wounds cured as well as he could, keeping his sufferings to himself.