Alfonzo de Mendoza was already well disposed to act the part of a loyal subject in the present situation of affairs, yet uncertain how best to conduct himself for that purpose; but by this message from Centeno, he was completely determined as to the regulation of his conduct on the present emergency, and immediately declared for his majesty. By agreement between him and Centeno, each was to retain the chief command of the troops now under their orders, and Mendoza departed from La Plata with his men to join Centeno in the Collao. The union of these leaders and their troops occasioned great joy to all their followers, now exceeding a thousand men; and they resolved to march immediately against Gonzalo, taking up a position at a certain pass to prevent him from escaping, and were likewise induced to remain at that place for the convenience of procuring provisions.
At this time the whole extent of Peru from Quito to Lima had declared for his majesty. Juan d'Olmos, who commanded under Gonzalo at Puerto Viejo, on observing the vessels under Aldana passing the port of Manta in that province, had sent an express to Gonzalo giving his opinion that these vessels seemed hostile, as they had not called at the port for refreshments. He at the same time sent some Indians on board, in their ordinary rafts or flat boats, to inquire the purpose of their voyage; by means of which Indians Aldana transmitted letters to D'Olmos, urging him to quit the insurgent party, with copies of all the papers connected with the mission of the president. After perusing these papers, D'Olmos transmitted them to Gomez Estacio who was lieutenant-governor of the province for Gonzalo at St Jago de Guyaquil, usually called Culata. On learning that his majesty did not approve of continuing Gonzalo in the government, and had sent out Gasca as president, Gomez wrote back to D'Olmos, that when the president arrived in the country he should know better how to act, and might probably join him; but in the present situation of affairs, he thought it best for both to remain quiet. Juan d'Olmos went immediately to visit Gomez, accompanied by seven or eight friends, under pretence of communing with him on the state of affairs; but, taking his opportunity, one day when Gomez was off his guard, he stabbed him with his poniard, and immediately got the people to declare for his majesty, after which he did the same at his own government of Puerto Viejo.
When Pedro de Puelles, the governor of Quito, became acquainted with these proceedings of D'Olmos, and that the fleet and army at Panama had declared for the president, he became exceedingly anxious as to the measures proper for him to pursue. At this time D'Olmos sent Diego de Urbina to Quito to endeavour to prevail on Puelles to declare for the royal party. Puelles declared he was ready to receive and obey the person sent out by the king, when once he was satisfied that his majesty had no intention of continuing Gonzalo in the government, but would make no alteration in the mean time; and with this indecisive answer Urbina returned to D'Olmos. A few days afterwards, Rodrigo de Salazar, in whom Puelles reposed entire confidence, entered into a conspiracy with several soldiers at Quito, assassinated Puelles, and declared for his majesty. After this exploit, Salazar set out from Quito for Tumbez with three hundred men, with the intention of joining the president. By these several events, and others which have been formerly related, almost the whole of Peru had already returned to obedience before the arrival of the president in the kingdom.
While these favourable events were going on in Peru, the president embarked at Panama with about five hundred men, and arrived safely at the port of Tumbez; one of his ships, commanded by Don Pedro de Cabrera, being under the necessity of stopping at Buenaventura, whence Cabrera and his men marched by land to Tumbez. On his arrival in Peru, the president received letters from all parts of the kingdom, by which the writers offered him their services and assistance, besides communicating their sentiments on the situation of the colony, and giving their advice how best to proceed in reducing it to order; to all of which letters he replied with great condescension. So many flocked to his standard from all quarters, that he considered himself sufficiently strong to overcome all resistance from the remnant of the insurgents, without drawing any reinforcements from the other Spanish colonies in America; on which account he sent off messengers to New Spain, Guatimala, Nicaragua, and St Domingo, informing the governors of these colonies of the favourable turn of affairs in Peru, and that he should now have no occasion for the reinforcements which he had formerly thought necessary. Soon after his arrival, he gave orders to his lieutenant-general, Pedro Alfonzo de Hinojosa, to march with the troops to form a junction with the royalists in Caxamarca. In the mean time Polo de Menzes remained in charge of the fleet, with which he advanced along the coast to the southwards, while the president, with a sufficient escort, went by the road of the plain to Truxillo, at which place he received intelligence from all parts of the country, stating that every thing went on well.
The president had resolved that he would not go to Lima till he had completed the purposes of his mission, by the final conquest of Gonzalo and his adherents, and the restoration of peace and order in the kingdom of Peru; on which account he transmitted orders to all quarters, that all who had declared for his majesty should meet him in the valley of Jauja, which he considered to be a convenient situation in which to assemble the whole loyal force of the kingdom, as in that place abundance of provisions could easily be procured. For this purpose, he sent orders to Lorenzo de Aldana, then at Lima, to march with all his force for Jauja; and joining the army under Hinojosa, now exceeding a thousand men, he marched for Jauja, all the army expressing the utmost satisfaction at the prospect of being freed from the tyranny of Gonzalo. Many of the principal persons who had joined with Gonzalo at the beginning of the troubles, were now exceedingly offended and displeased by the cruel murders of so many of their friends and neighbours; above five hundred men having been put to death, many of whom were persons of consideration and importance; insomuch that those who still remained along with him were continually in fear of their lives.
On his arrival at Arequipa, Gonzalo found that city entirely deserted, as most of the inhabitants had gone to join Diego Centeno after that officer got possession of Cuzco. Hearing that Centeno was in the Collao, near the lake of Titicaca, where after his junction with Mendoza, he had an army of near a thousand men, composed of the troops of Cuzco Las Charcas and Arequipa, and with which they occupied all the passes towards the interior, Gonzalo believed it almost impossible to attack these officers with any probability of success. He waited therefore at Arequipa about three weeks, expecting the junction of D'Acosta, who at length arrived, but with very diminished numbers, as already related, many having abandoned him, and having put many of his followers to death on suspicion that they intended to desert. After the junction of D'Acosta, Gonzalo found himself at the head of five hundred men. He now wrote to Centeno, giving a recital of all the events which had occurred during the troubles, and dwelt particularly on the favour he had always shewn him, and particularly instanced the pardon he had granted him when Gaspard Rodriguez and Philip Guttierrez were executed, though equally guilty with them, and although all his officers had urged him to put Centeno to death. In addition, Gonzalo made high offers to Centeno, promising to accede to every demand he might choose to make, if he would now join him. He sent this letter to Centeno by a person named Francisco Vaso, who immediately offered his services to Centeno, to whom he intimated that Diego Alvarez his standard-bearer was in correspondence with Gonzalo. Centeno was already informed of this circumstance by Alvarez himself, who assured him he had entered into this correspondence for a quite different purpose than that of betraying him or the royal cause.