Cordova had landed on the northeastern end of the peninsula, at Cape Catoche. He was astonished at the size and solid materials of the buildings, constructed of stone and lime, so different from the frail tenements of reeds and rushes which formed the habitations of the islanders. He was struck, also, with the higher cultivation of the soil, and with the delicate texture of the cotton garments and gold ornaments of the natives. Everything indicated a civilization far superior to anything he had before witnessed in the New World. He saw the evidence of a different race, moreover, in the warlike spirit of the people. Rumors of the Spaniards had, perhaps, preceded them, as they were repeatedly asked if they came from the east; and wherever they landed they were met with the most deadly hostility. Cordova himself, in one of his skirmishes with the Indians, received more than a dozen wounds, and one only of his party escaped unhurt. At length, when he had coasted the peninsula as far as Campeachy, he returned to Cuba, which he reached after an absence of several months, having suffered all the extremities of ill which these pioneers of the ocean were sometimes called to endure, and which none but the most courageous spirit could have survived. As it was, half the original number, consisting of one hundred and ten men, perished, including their brave commander, who died soon after his return. The reports he had brought back of the country, and, still more, the specimens of curiously wrought gold, convinced Velasquez of the importance of this discovery, and he prepared with all despatch to avail himself of it.[474] He accordingly fitted out a little squadron of four vessels for the newly-discovered lands, and placed it under the command of his nephew, Juan de Grijalva, a man on whose probity, prudence, and attachment to himself he knew he could rely. The fleet left the port of St. Jago de Cuba, May 1, 1518.[475][476] It took the course pursued by Cordova, but was driven somewhat to the south, the first land that it made being the island of Cozumel. From this quarter Grijaiva soon passed over to the continent, and coasted the peninsula, touching at the same place as his predecessor. Everywhere he was struck, like him, with the evidences of a higher civilization, especially in the architecture; as he well might be, since this was the region of those extraordinary remains which have become recently the subject of so much speculation. He was astonished, also, at the sight of large stone crosses, evidently objects of worship, which he met with in various places. Reminded by these circumstances of his own country, he gave the peninsula the name of “New Spain,” a name since appropriated to a much wider extent of territory.[477]