After remaining twenty two days in Tlascala, Cortes resolved upon attacking the adjoining provinces of Tepejacac and Zacatula, on account of some murders the inhabitant of these districts had committed on the Spaniards; but the soldiers of Narvaez were decidedly averse from entering into any new war, as the slaughter of Mexico and the battle of Obtumba made them anxious to renounce Cortes and his conquests, and to return as soon as possible to their houses and mines in Cuba. Beyond all the rest, Andres Duero was heartily sick of his junction with Cortes, regretting the gold he had been forced to leave in the ditches of Mexico. These men, finding that words were of no avail to persuade Cortes to relinquish his plans of conquest, made a formal remonstrance in writing, stating the insufficiency of our force, and demanding leave to return to Cuba. Cortes urged every reason he could think of to induce them to concur in his schemes; and we who were his own soldiers, requested him on no account to permit any one to depart, but that all should remain to serve the cause of God and the king. The malcontents were forced reluctantly to acquiesce, murmuring against Cortes and his expeditions, and us who supported him, who, they said, had nothing but our lives to lose37. We now, therefore, set out on an expedition to chastise these districts, without artillery or fire-arms of any kind, all of which had been left in the Mexican canals. Our force consisted of 16 cavalry, 424 of our own infantry, mostly armed with swords and targets, and about 4000 Tlascalans. We halted at about three leagues from Tepejacac, but the inhabitants had deserted their houses on our approach. Having got some prisoners during the march, Cortes sent them to the chiefs with a message, intimating that he came to demand justice for the murder of eighteen Spaniards in their territories, and for their admitting Mexican troops into their country; and threatening them with fire and sword if they did not immediately submit to his authority. By our messengers and two Mexicans, they sent back a message, ordering us to return immediately, or they would put us all to death, and feast upon our bodies. Upon this it was determined in a council of the officers, that a full statement of all that had passed, should be drawn up by a royal notary, denouncing slavery on the Mexicans or their allies who had killed any Spanish subjects, after having submitted to the authority of the king. When this was drawn up and authenticated, we sent once more to require their submission, giving notice of the inevitable consequences of their disobedience. But they returned an answer like the former. Both sides being prepared for battle, we came to action with them next day; and as the enemy were drawn up in open fields of maize, our cavalry soon put the enemy to flight with considerable loss, though they made an obstinate resistance. In this battle our Tlascalan allies fought bravely; and, in the pursuit, we took a good many prisoners, all of whom were made slaves of. After this victory, the natives sued for peace, and we marched to the town of Tepejacac to receive their submission; and finding it an eligible situation, being in a fertile district, and on the road to Villa Rica, Cortes founded a colony in the place, naming it Segura de la Frontera. Municipal officers were appointed, and a branding-iron for marking those natives who were taken and reduced to slavery. We made excursions from this place through the surrounding district, and to the towns of Cachula, Tecamechalco, Guayavas, and some others, taking many prisoners, who were immediately branded for slaves; and in about six weeks we reduced the people to order and obedience.

At this time Cortes was informed from Villa Rica, that a vessel had arrived there commanded by Pedro Barba, his intimate friend, who had been lieutenant to Velasquez at the Havanna, and had now brought over thirteen soldiers and two horses; as also letters from Velasquez to Narvaez, ordering to send Cortes, if alive, to Cuba, that he might be sent to Castile, such being the orders of the bishop of Burgos. On the arrival of Barba in the harbour, the admiral appointed by Cortes went on board in a boat well armed, but with the arms concealed. When on board, the admiral saluted Barba, inquiring after the health of Velasquez, and the others inquired for Narvaez, and what had become of Cortes. They were told that Narvaez was in possession of the country, and had acquired great riches, while Cortes was a fugitive, wandering about with only twenty followers. They then invited Barba and the rest on shore; but the moment they entered the boats, they were ordered to surrender themselves prisoners to Cortes. The ship was dismantled, and the captain and crew, together with Barba and his men, sent up to us at Tepejacac, to our great satisfaction; for though we did not now suffer much in the field, we were very unhealthy from continual fatigue, five of our men having died of pleurisies of late. Francisco Lopez, afterwards regidor of Guatimala, came along with this party. Barba was kindly received by Cortes, whom he informed that another small vessel might be expected with provisions in about a week. It came accordingly, having on board Roderigo de Lobera, with eight soldiers and a horse. These were circumvented like the others, and sent up to us, by which we were much pleased to procure an accession to our small force.

About this period, Cuitlahuitzin, who had been elected sovereign of Mexico in place of his brother Montezuma, died of the small-pox, and Quauhtemotzin, or Gautimotzin, was chosen in his stead, a young man of twenty-five years of age, of fine appearance, exceedingly brave, and so terrible to his subjects that every one trembled at his sight. On receiving notice of the reduction of Tepejacac, he became apprehensive of losing his other provinces, yet neglected no precautions to preserve the chiefs in their obedience, and sent considerable bodies of troops to the provinces nearest to where we were, to watch our motions. But these Mexican troops injured the cause they were sent to support, becoming very disorderly, plundering and maltreating the people whom they were sent to defend, or to keep under subjection. Provoked by these injuries, the ruling people of these provinces deputed four chiefs to negociate with Cortes, offering to submit to him, provided he would expel the Mexicans. Cortes immediately acceded to this proposal, and detached all the cavalry and crossbow-men of our army under De Oli, with as many of our other infantry as made up a force of 300 men, to which a considerable number of Tlascalan allies were joined. While our people were on their march, they received such formidable accounts of the number and force of the enemy, as entirely deprived the soldiers of Narvaez of all inclination for military expeditions. They mutinied, and told De Oli that, if he were determined to persevere, he might go alone, for they were resolved to quit him. De Oli remonstrated with them in vain, though supported by all the old soldiers of Cortes, and was compelled to halt at Cholula, whence he sent word to Cortes of his situation. Cortes returned an angry answer, ordering him to advance at all events. De Oli was now in a violent rage at those who had occasioned this reprimand from the general, and ordered the whole to march immediately, declaring he would send back all who hesitated, to be treated by Cortes as their cowardice deserved. On his arrival within a league of Guacacualco, he was met by some of the native chiefs, who informed him how he might best come upon the enemy. He accordingly marched against the Mexican forces, whom he completely defeated and put to flight, after a sharp action, in which eight of our men were wounded, and two horses killed. Our allies made a great slaughter of the Mexicans during the pursuit. The Mexicans fell back to a large town called Ozucar, where they joined another great body of their countrymen, who fortified themselves in that post, and broke down the bridges. De Oli pursued with as many of his troops as could keep up with him; and having passed the river by the assistance of his friends of Guacacualco, he again attacked the Mexicans, whom he again defeated and dispersed, losing two more of his horses. He received two wounds himself on this occasion, and his horse was wounded in several places. He halted two days after his double victory, receiving the submission of all the neighbouring chiefs, after which he returned with his troops to Segura de la Frontera. De Oli was received with applause by Cortes and all of us; and when we laughed at him for the hesitation of his men, he joined with us heartily, saying he would take the poor soldiers of Cortes on the next expedition, and not the rich planters who came with Narvaez, who thought more of their houses and estates than of military glory, and were more ready to command than to obey.