Jacques Cartier examined all the northern shores of Newfoundland, without having ascertained that it was an island, and then passed southward through the Straits of Belleisle. The country appeared every where the same bleak and inhospitable wilderness;[73] but the harbors were numerous, convenient, and abounding in fish. He describes the natives as well-proportioned men, wearing their hair tied up over their heads like bundles of hay, quaintly interlaced with birds' feathers.[74] Changing his course still more to the south, he then traversed the Gulf of St. Lawrence, approached the main-land, and on the 9th of July entered a deep bay; from the intense heat experienced there, he named it the "Baye de Chaleurs." The beauty of the country, and the kindness and hospitality of his reception, alike charmed him; he carried on a little trade with the friendly savages, exchanging European goods for their furs and provisions. Leaving this bay, Jacques Cartier visited a considerable extent of the gulf coast; on the 24th of July he erected a cross thirty feet high, with a shield bearing the fleurs-de-lys of France, on the shore of Gaspe Bay.[75] Having thus taken possession[76] of the country for his king in the usual manner of those days, he sailed, the 25th of July, on his homeward voyage: at this place two of the natives were seized by stratagem, carried on board the ships, and borne away to France. Cartier coasted along the northern shores of the Gulf till the 15th of August, and even entered the mouth of the River St. Lawrence, but the weather becoming stormy, he determined to delay his departure no longer: he passed again through the Straits of Belleisle, and arrived at St. Malo on the 5th of September, 1534, contented with his success, and full of hope for the future. Jacques Cartier was received with the consideration due to the importance of his report. The court at once perceived the advantage of an establishment in this part of America, and resolved to take steps for its foundation. Charles de Moncy, Sieur de la Mailleraye, vice-admiral of France, was the most active patron of the undertaking; through his influence Cartier obtained a more effective force, and a new commission, with ampler powers than before. When the preparations for the voyage were completed, the adventurers all assembled in the Cathedral of St. Malo, on Whitsunday, 1535, by the command of their pious leader; the bishop then gave them a solemn benediction, with all the imposing ceremonials of the Romish Church.