6 To persuade the Indian people to Christianity was, indeed, the duty and work of the Church, and upon that duty she entered from the beginning, and continued, and still continues, to pursue in continuous charity, reaching finally the furthest limits of Patagonia. Columbus resolved to go before and prepare the ways for the Gospel, and, deeply absorbed in this idea, gave all his energies to it, attempting hardly anything without religion for his guide and piety for his companion. We mention what is indeed well known, but is also characteristic of the man's mind and soul. For being compelled by the Portuguese and Genoese to leave his object unachieved, when he had reached Spain, within the wall of a Religious house he matured his great design of meditated exploration, having for confidant and adviser a Religious-a disciple of Francis of Assisi. Being at length about to depart for the sea, he attended to all that which concerned the welfare of his soul on the eve of his enterprise. He implored the Queen of Heaven to assist his efforts and direct his course; and he ordered that no sail should be hoisted until the name of the Trinity had been invoked. When he had put out to sea, and the waves were now growing tempestuous, and the sailors were filled with terror, he kept a tranquil constancy of mind, relying on God. The very names he gave to the newly discovered islands tell the purposes of the man. At each disembarkation he offered up prayers to Almighty God, nor did he take possession save "in the Name of Jesus Christ." Upon whatsoever shores he might be driven, his first act was to set upon the shore the standard of the holy Cross: and the name of the Divine Redeemer, which he had so often sung on the open sea to the sound of the murmuring waves, he conferred upon the new islands. Thus at Hispaniola he began to build from the ruins of the temple, and all popular celebrations were preceded by the most sacred ceremonies.
Source: Quarto Abeunte Saeculo (Vatican.va)