From Columbus' letter regarding his first voyage:
Truly great and wonderful is this, and not corresponding to our merits, but to the holy Christian religion, and to the piety and religion of our sovereigns, because what the human understanding could not attain, that the divine will has granted to human efforts. For God is wont to listen to his servants who love his precepts, even in impossibilities, as has happened to us on the present occasion, who have attained that which hitherto mortal men have never reached. For if anyone has written or said anything about these islands, it was all with obscurities and conjectures; no one claims that he had seen them; from which they seemed like fables. Therefore let the king and queen, the princes and their most fortunate kingdoms, and all other countries of Christendom give thanks to our Lord and Saviour Jesus Christ, who has bestowed upon us so great a victory and gift. Let religious processions be solemnized; let sacred festivals be given; let the churches be covered with festive garlands. Let Christ rejoice on earth, as he rejoices in heaven, when he foresees coming to salvation so many souls of people hitherto lost. Let us be glad also, as well on account of the exaltation of our faith, as on account of the increase of our temporal affairs, of which not only Spain, but universal Christendom will be partaker.
Monsieur de Brantigny speaks about the controversy regarding Columbus here.