When Alvarado returned with glowing accounts of the new discoveries on the mainland, and Grijalva also extolled the great rich western empire, Cortes was the one chosen as the commander of the fleet. The position was accepted by him, and all who were to take part in the expedition were delighted that such an able, courageous, and highly qualified man was to be their leader. Cortes was also delighted at the opportunity of displaying his ability, contributed all that he had in providing an ample store of campaign necessaries, and aided those of his companions who were too poor to obtain what they needed.
Before the equipment in the harbor of St. Iago was completed Cortes stole away, for he had heard that Velasquez designed to take the supreme command from him, fearing that he might carry off all the glory as well as the profits of the enterprise. His entire force numbered three hundred men, and a hundred more joined him from another part of Cuba, members of distinguished families, eager for the glory and boundless treasures which the expedition promised. The day on which Cortes sailed was the eighteenth of November, 1518. The first destination of the fleet was Trinidad, and the next Havana, where several persons and further stocks of supplies were to be taken aboard.
Velasquez for a long time seemed to be satisfied with the choice of Cortes as leader of the expedition, though many a jealous tale-bearer sought to prejudice him against him. But hardly did he see Cortes sail away before he took a different view of the prospect. He thought to himself, What if he should abuse the authority entrusted to him, refuse to be obedient, and make himself absolute ruler in the country he was to conquer in Velasquez’ name? The little clique of Cortes’ enemies ever at his side observed what was troubling him and redoubled their efforts to kindle his jealousy into flame, and at last succeeded. A messenger was instantly sent to the Alcalde at Trinidad, ordering him to remove Cortes from his position as soon as he arrived there. The Alcalde was prepared to carry out his instructions, but Cortes, who was not conscious of any offence, did not believe that he was bound to resign. He assured the Alcalde that Velasquez’ change of mind was due to a misunderstanding and requested him to delay the execution of his instructions until he could send a letter to the governor and receive a reply. The Alcalde, who was not in a position to carry out his instructions by force, gave his consent. Cortes wrote the governor, weighed anchor at once, and sailed for Havana. At the latter place he had to wait some time, partly for his reinforcements and partly to secure one thing or another indispensable to such an important expedition.