The explorers continued on their way, and a sail of a few hours brought them to an island like to none that they had yet seen. After the rock-bound coast of the north it seemed, indeed, a veritable paradise. Thick groves of splendid trees alternated with beautiful glades and meadow-land, while the fertile soil of the island, through its entire length of about six miles, was carpeted with bright flowers, blossoming peas, and the soft colours of the wild rose. 'One acre of this land,' said Cartier, 'is worth more than all the New Land.' The ships lay off the shore of the island all night and replenished the stores of wood and water. The land abounded with game; the men of St Malo saw bears and foxes, and, to their surprise they saw also great beasts that basked upon the shore, with 'two great teeth in their mouths like elephants.' One of these walruses,—for such they doubtless were,—was chased by the sailors, but cast itself into the sea and disappeared. We can imagine how, through the long twilight of the June evening, the lovely scene was loud with the voices of the exultant explorers. It was fitting that Cartier should name this island of good omen after his patron, the Seigneur de Brion, admiral of France. To this day the name Brion Island,—corrupted sometimes to Byron Island,—recalls the landing of Jacques Cartier.

From this temporary halting-place the ships sailed on down the west coast of the Magdalen Islands. The night of June 28 found them at anchor off Entry Island at the southern end of the group. From here a course laid to the south-west brought the explorers into sight of Prince Edward Island. This they supposed to be, of course, the mainland of the great American continent. Turning towards the north-west, the ships followed the outline of the coast. They sailed within easy sight of the shore, and from their decks the explorer and his companions were able to admire the luxuriant beauty of the scene. Here again was a land of delight: 'It is the fairest land,' wrote Cartier, 'that may possibly be seen, full of goodly meadows and trees.' All that it lacked was a suitable harbour, which the explorers sought in vain. At one point a shallow river ran rippling to the sea, and here they saw savages crossing the stream in their canoes, but they found no place where the ships could be brought to anchor.

July 1 found the vessels lying off the northern end of Prince Edward Island. Here they lowered the boats, and searched the shore-line for a suitable anchorage. As they rowed along a savage was seen running upon the beach and making signs. The boats were turned towards him, but, seized with a sudden panic, he ran away. Cartier landed a boat and set up a little staff in the sand with a woollen girdle and a knife, as a present for the fugitive and a mark of good-will.

It has been asserted that this landing on a point called Cap-des-Sauvages by Cartier, in memory of the incident, took place on the New Brunswick shore. But the weight of evidence is in favour of considering that North Cape in Prince Edward Island deserves the honour. As the event occurred on July 1, some writers have tried to find a fortunate coincidence in the landing of the discoverer of Canada on its soil on the day that became, three hundred and thirty-three years later, Dominion Day. But the coincidence is not striking. Cartier had already touched Canadian soil at Brest, which is at the extreme end of the Quebec coast, and on the Magdalen Islands.

Cartier's boats explored the northern end of prince Edward Island for many miles. All that he saw delighted him. 'We went that day on shore,' he wrote in his narrative, 'in four places, to see the goodly sweet and smelling trees that were there. We found them to be cedars, yews, pines, white elms, ash, willows, With many other sorts of trees to us unknown, but without any fruit. The grounds where no wood is are very fair, and all full of peason [peas], white and red gooseberries, strawberries, blackberries, and wild corn, even like unto rye, which seemed to have been sowed and ploughed. This country is of better temperature than any other land that can be seen, and very hot. There are many thrushes, stock-doves, and other birds. To be short, there wanteth nothing but good harbours.'

On July 2, the ships, sailing on westward from the head of Prince Edward Island, came in sight of the New Brunswick coast. They had thus crossed Northumberland Strait, which separates the island from the mainland. Cartier, however, supposed this to be merely a deep bay, extending inland on his left, and named it the Bay of St Lunario. Before him on the northern horizon was another headland, and to the left the deep triangular bay known now as Miramichi. The shallowness of the water and the low sunken aspect of the shore led him to decide, rightly, that there was to be found here no passage to the west. It was his hope, of course, that at some point on his path the shore might fold back and disclose to him the westward passage to the fabled empires of the East. The deep opening of the Chaleur Bay, which extended on the left hand as the ships proceeded north, looked like such an opening. Hopes ran high, and Cartier named the projecting horn which marks the southern side of the mouth of the bay the Cape of Good Hope. Like Vasco da Gama, when he rounded South Africa, Cartier now thought that he had found the gateway of a new world. The cheery name has, however, vanished from the map in favour of the less striking one of Point Miscou.

Cartier sailed across the broad mouth of the bay to a point on the north shore, now known as Port Daniel. Here his ships lay at anchor till July 12, in order that he might carry on, in boats, the exploration of the shore.

On July 6, after hearing mass, the first boat with an exploring party set forth and almost immediately fell in with a great number of savages coming in canoes from the southern shore. In all there were some forty or fifty canoes. The Indians, as they leaped ashore, shouted and made signs to the French, and held up skins on sticks as if anxious to enter into trade. But Cartier was in no mind to run the risk of closer contact with so numerous a company of savages. The French would not approach the fleet of canoes, and the savages, seeing this, began to press in on the strangers. For a moment affairs looked threatening. Cartier's boat was surrounded by seven canoes filled with painted, gibbering savages. But the French had a formidable defence. A volley of musket shots fired by the sailors over the heads of the Indians dispersed the canoes in rapid flight. Finding, however, that no harm was done by the strange thunder of the weapons, the canoes came flocking back again, their occupants making a great noise and gesticulating wildly. They were, however, nervous, and when, as they came near, Cartier's men let off two muskets they were terrified; 'with great haste they began to flee, and would no more follow us.' But the next day after the boat had returned to the ships, the savages came near to the anchorage, and some parties landed and traded together. The Indians had with them furs which they offered gladly in exchange for the knives and iron tools given them by the sailors. Cartier presented them also with 'a red hat to give unto their captain.' The Indians seemed delighted with the exchange. They danced about on the shore, went through strange ceremonies in pantomime and threw seawater over their heads. 'They gave us,' wrote Cartier, 'whatsoever they had, not keeping anything, so that they were constrained to go back again naked, and made us signs that the next day they would come again and bring more skins with them.'

Four more days Cartier lingered in the bay. Again he sent boats from the ships in the hope of finding the westward passage, but to his great disappointment and grief the search was fruitless. The waters were evidently landlocked, and there was here, as he sadly chronicled, no thoroughfare to the westward sea. He met natives in large numbers. Hundreds of them—men, women, and children—came in their canoes to see the French explorers. They brought cooked meat, laid it on little pieces of wood, and, retreating a short distance, invited the French to eat. Their manner was as of those offering food to the gods who have descended from above. The women among them, coming fearlessly up to the explorers, stroked them with their hands, and then lifted these hands clasped to the sky, with every sign of joy and exultation. The Indians, as Cartier saw them, seemed to have no settled home, but to wander to and fro in their canoes, taking fish and game as they went. Their land appeared to him the fairest that could be seen, level as a pond; in every opening of the forest he saw wild grains and berries, roses and fragrant herbs. It was, indeed, a land of promise that lay basking in the sunshine of a Canadian summer. The warmth led Cartier to give to the bay the name it still bears—Chaleur.

On July 12 the ships went north again. Their progress was slow. Boisterous gales drove in great seas from the outer Gulf. At times the wind, blowing hard from the north, checked their advance and they had, as best they could, to ride out the storm. The sky was lowering and overcast, and thick mist and fog frequently enwrapped the ships. The 16th saw them driven by stress of weather into Gaspe Bay, where they lay until the 25th, with so dark a sky and so violent a storm raging over the Gulf that not even the daring seamen of St Malo thought it wise to venture out.