It was on November 12 that he again sailed from the Rio de Mares, and on the next day that he sailed south-westward into a great gulf, which he supposed to divide Cuba from another island called by the natives "Bohio"—the word really meaning not an island at all but "home." Thereafter for some time he was obviously cruising around Guajaba Island and Romano Key, which, with Sabinal Key, he supposed to be the mythical "Bohio." Some port, possibly Boca de la Yana, he called Puerto Principe, and the water, presumably between Thiguano Island and Cocos Key, he called the Mar de la Nuestra Senora. Rounding Guillermo Key, as we may suppose, he swung into the Old Bahama Channel, and by wind and tide was carried backward to Guajaba Island and perhaps to Nuevitas. Thence he made his way westward and southward, rounding Point Sama and Point Lucrecia, and reaching Port Nipe and Port Banes on the morning of November 27. Those two capacious bays he did not attempt to enter. He regarded them indeed not as bays but as straits, or arms of the sea, and the promontory between them he supposed to be an island. At Taco he landed for a few moments, and then pursued his way, and at nightfall dropped anchors at what he called Puerto Santo, which we may probably identify with the modern Baracoa. There he remained until December 4, when he sailed to the southeast, and the following day passed out of sight of Cape Maysi and left Cuba behind him; crossing the Windward Passage to reach "Bohio" or "Babeque," where there were said to be pearls and gold, and reaching Hayti, or Santo Domingo, which he called Espagnola. He did not revisit Cuba during the remainder of his first American voyage.

Espagnola, Latinized by us into Hispaniola, became thereafter the chief care of the Admiral. It was there that he planted, on his second voyage, the first European colony in the western hemisphere. But after various operations in Hayti, marked with both trials and triumphs, during his second American expedition he returned to the Cuban coast for further explorations of what he still thought to be Cipango. It was at the end of April, 1494, that he sailed from Mole St. Nicholas, Hayti, across the Windward Passage toward Cape Maysi, which he himself had called Cape Alpha and Omega. Instead, however, of retracing his way to Baracoa and along the north coast, he went to the left of Cape Maysi and began skirting the southern coast of Cuba. This route would, according to Toscanelli's map, take him to the southward of Mangi and Cathay, but it would lead him to the Golden Chersonesus, around the southern shore of Asia, and so home to Europe by circumnavigating the globe.

The points visited by him on this excursion are more easily and surely to be identified than those of his first voyage. His first landing was at Guantanamo, which he called Puerto Grande. He found an entrance passage, winding but deep, leading in to a spacious land-locked lagoon, surrounded by hills covered with verdure. Here he established friendly relations with the natives, and remained for two or three days. Thence he sailed westward, as close to the shore as safety would permit, and frequently entered into friendly intercourse with the natives who thronged the strand to gaze in wonderment at his strange ships. At Santiago de Cuba he spent a night, and during his stay he diligently inquired of the natives for the land in which gold was to be found. They indicated it to lie farther to the south and west, doubtless meaning South America. Columbus thereupon set sail in that direction, partly because gold was most desirable to obtain, and partly because he assumed the land of gold to be the land of the Great Khan, which he was still intent upon reaching. The result was his discovery of Jamaica. A fortnight later, however, on May 18, he returned to Cuba, reaching it at Cabo de la Cruz, or Cape Cruz. Here he found a large village, whose chief and indeed all whose inhabitants had heard of him as one descended from heaven. He was hospitably received, and was able to make many inquiries about the country. He was told that Cuba was an island, but of so vast extent that nobody had ever sailed around it. He thereupon set out to circumnavigate it and sailed from Cape Cruz northward into the Gulf of Guacanabo. There he found a multitude of small islands, which he named the Queen's Gardens, and there, remembering that Marco Polo and Sir John Mandeville had both reported the coast of Asia to be fringed with a crowded archipelago, he was again confirmed in his belief that he was approaching the shore either of Cathay or of the Golden Chersonesus.

Navigation among these islands, however, was difficult, dangerous and slow, particularly when tropical thunderstorms were raging, as they then were almost daily, and it was with much relief that the expedition at last reached the Cuban coast, probably at or near Santa Cruz del Sur. There they were told that they were in the province of Ornofay; the province which they had formerly visited, at Cape Cruz, was Macaca; and to the west there lay the important province of Mangon, where they could secure much fuller information on all subjects. They were again assured that Cuba was an island, but so vast in extent that nobody could hope ever to go around it. The mention of the province of Mangon again stimulated the hopes and fancy of Columbus. He identified it with Mangi, the southernmost and richest province of the Great Khan, and in this he was confirmed by the fantastic statement of the natives, that the people of Mangon had tails and wore long robes to conceal them! Columbus recalled that Sir John Mandeville had related a similar story as current among some tribes in Eastern Asia. He therefore set out with renewed eagerness and expectation for the coast of Mangon.

Emerging from the archipelago, he sailed for many miles along the southern coast of Cuba, through an open sea, with the mountain ranges of Santa Clara at his right hand and at his left the open expanse of the Caribbean, its intense blue attesting its depth. After passing the Gulf of Xagua, however, there came a sudden change. The sea became shallow, and thickly dotted with small islands, keys, and banks, while the water was white as milk. The voyagers had crossed the Gulf of Cazones and were among the Juan Luis Keys, where the water is shallow and where at times the agitation of the water by storms causes it to be whitened and rendered opaque with the calcareous deposit with which the sea floor is there thickly covered. This character of the bottom also made it impossible for the vessels to find anchorage. The anchors dragged and the water became more white and turbid. To the members of the crews these phenomena caused great terror, which was by no means ill founded, since there was imminent danger of the vessels being driven ashore and wrecked. To Columbus, in his state of mental exaltation and high expectancy, however, they were full of inspiration and encouragement to proceed, indicating to him that he was entering strange regions where extraordinary discoveries were to be made. For we must remember that, far as he was in advance of his time in geographical vision, he still thought that the earth was not globular but pear-shaped, and he expected to find tribes of men with tails, and with only one eye and with their heads growing beneath their shoulders!

Finding anchorage at last upon the shore of a small island, he sent the smallest of his vessels forward to explore the archipelago and also to visit the coast of the mainland. The report which was brought back to him was that the archipelago was as dense and as intricate as the Gardens of the Queen which they had left behind them, and that the coast of the mainland was flat, marshy, and covered with almost impenetrable mangrove forests, far beyond which fertile uplands and mountain ranges were to be seen, while numerous columns of smoke ascending gave token of a considerable population. At this the entire expedition proceeded, to retrace the course which had been pursued by the pilot caravel, and after much difficulty and occasional groundings of the vessels, the coast of Cuba was reached, doubtless near the eastern extremity of the great Zapata Peninsula. The vast marshes gave little encouragement for landing, and the expedition continued eastward until Punta Gorda was reached, to which Columbus gave the name of Punta Serafina.

Rounding this point and heading northward, the fine expanse of Broa Bay confronted them, with the coast of the Province of Havana far beyond, and with another archipelago at the west. The mountains which lie between Guines and Matanzas fringed the horizon, and toward them the Admiral steered, presently reaching good anchorage off a most inviting coast. The mangrove swamps of Zapata had been left behind, and here the shore was high and dry, and covered with groves of palm and other trees. Here a landing was made, and copious supplies of fresh water were found for the refilling of their casks, while some of the archers strayed into the forest in quest of game. One of the latter presently returned in haste and fear, crying for help. He reported that he had seen in a forest glade three men of white complexion, clad in long white tunics, leading a company of about thirty more, armed with clubs and spears. They did not attack him, but one of them advanced alone as if to speak with him; whereupon he fled. At this report all his companions joined him in hastening back to the ships for safety.

When Columbus heard these things he was much pleased. He saw in them confirmation of what he had been told about the Province of Mangon, with its men who had tails and who wore long robes to hide them. He at once sent a strongly armed party inland to seek these men and parley with them; directing them to go as much as forty miles inland, if necessary, to find them, and to find the populous cities which he confidently believed to exist in that region. These explorers readily enough traversed the open palm forest which bordered the coast. But then they came to extensive open upland plains or savannahs, with few trees but with rank grass and other herbage as high as their heads and so dense as to be almost impenetrable. No roads or paths were to be found, and it was necessary to cut a trail through the herbage. For a mile they struggled on, and then gave up the attempt and returned to the ships. The next day another party was sent in another direction, with no better results. Its members found fine open forests, abounding with grapevines laden with fruit, and they saw flocks of cranes which they described as twice the size of those of Europe. But they also saw on the ground the footprints, as they supposed, of lions and of griffins, which so alarmed them that they beat a hasty retreat.

Lions, and indeed all large beasts of prey, were never known to exist in Cuba, and the griffin was of course never anything but imaginary—unless a tradition of some prehistoric monster, ages ago extinct. But huge alligators or caymans abounded in Cuban waters, and the footprints which frightened Columbus's explorers were doubtless made by them. The observation of large cranes suggests, also, an explanation of the panic-stricken archer's story of men clothed in white robes. A flock of those huge birds, standing erect and in line, with their leader advanced before them, as is their custom, in the semi-gloom of a strange forest, might well have given him the impression of a company of white-robed men. Of course, no men of that description were ever found in Cuba, nor were there traces of any.

It did not take Columbus long to explore Broa Bay sufficiently to ascertain that it was not an arm of the sea, but a mere coastal indentation; whereupon he resumed his westward cruising. A little further on, probably in the neighborhood of Batabano, he found the shore inhabited, and though neither he nor his interpreters could understand the language of the natives, they contrived to hold some communication with them by means of signs. He gleaned from them in this manner the information that far to westward, among the mountains, there was a great king, ruling in magnificence over many provinces; that he wore long white robes and was considered a semi-divine personage, and that he never spoke but conveyed his decrees in signs, which nobody dared to disobey. To what extent this was really intended by the natives, and to what extent was the mere figment of the Admiral's lively imagination, it is impossible to say. It is entirely conceivable, however, that the Cubans had some knowledge of the Aztecs and Toltecs of Mexico, and the Mayas of Yucatan, and were referring to them. Certainly they could not have referred to anybody in Cuba. But Columbus, as ever fondly believing whatever he wished to be true, confidently assumed that they were telling him of the mythical Prester John, and that he was on the shores of that potentate's domain. The mountains of which the natives spoke, he supposed, were those of Pinar del Rio, which were already in sight on the northwestern horizon.