They all embarked at Dieppe in 1603: one vessel proceeded to Tadoussac; another, commanded by Du Pont Gravé, went to Campseau (Canso) and along the coast towards the island of Cape Breton, to look after certain adventurers trading there in contravention of the king's prohibition. De Monts, with Champlain, took his course to the coast of Acadia, and the weather being very favourable, in a month arrived off Cape la Héve. De Monts continued along the coast, seeking some convenient spot for his settlement, sending Champlain also with a pilot to examine the coast for the same purpose. They discovered a number of ports and rivers, and De Monts at last fixed on an island which he thought well adapted to his purpose; the situation strong, the land good, and the temperature mild. He therefore set about discharging his vessels and building shelter for his people, and when all that was done he sent back the ships with Mons. de Paitrincourt, who had replaced Du Pont Gravé as his lieutenant, and who had gone out to see the country with the intention of settling there. During this time (fully three years) Champlain occupied himself in exploring the whole coast of Acadia (Nova Scotia), from Cape la Héve, in latitude 45° 5´; examining all the bays, creeks, mouths of rivers, and islands of the great Baye Françoise (so named by him), now the Bay of Fundy, coasting on to "Cape Fortuné," in latitude 41° 20´ (now Cape Cod), and a few leagues farther, to a headland, which, with a great shoal near it, he called "Mallebarre", from the dangers he had there experienced. To the northward he examined the land from Cape la Héve to Cape Canso and Cape Breton, and, his arduous labours terminated, he returned with De Monts to France in 1607. On their arrival, they found that great complaints had been made by certain Bretons, Basques, and others, of the excesses committed by the captains of De Monts' vessels while on their cruise, and of the ill-treatment they had sustained from them and their crews, who had seized their property, detained their persons, and deprived them of all traffic that had hitherto been free to them; so that, if the king did not interfere and take some order about it, all that navigation would be lost, the customs diminished, themselves ruined, and their wives and children, poor and miserable, obliged to beg their bread. It seems, though, that the poor Bretons and their companions were able to bribe pretty highly; as, in consequence of this outcry, and the intrigues of some influential persons at court, who promised to equip and keep three hundred men in the country, the commission or privilege of De Monts was revoked, "as the price of a certain sum, which a certain person received, without the king's knowing anything about it," says Champlain.