Béthencourt's companions stayed with him at the fort of Lancerota; they appeared much pleased with the country, enjoying the dates and other fruits on the island, "and nothing seemed to harm them." After they had been a short time at Lancerota, Béthencourt went with them to see Fortaventura, and here his reception was as warm as it had been at Lancerota, especially from the islanders and their two kings. The kings supped with them at the fortress of Richeroque, which Courtois had rebuilt.

Béthencourt announced his intention of conquering Gran Canaria Island, as he had done Lancerota and Fortaventura; his hope was that his nephew Maciot, whom he had brought with him from France, would succeed him in the government of these islands, so that the name of Béthencourt might be perpetuated there. He imparted his project to Courtois, who highly approved of it, and added, "Sir, when you return to France, I will go with you. I am a bad husband. It is five years since I saw my wife, and, by my troth, she did not much care about it."

The 6th of October, 1405, was the day fixed for starting for Gran Canaria, but contrary winds carried the ships towards the African coast, and they passed by Cape Bojador, where Béthencourt landed. He made an expedition twenty-four miles inland, and seized some natives and a great number of camels that he took to his vessels. They put as many of the camels as possible on board, wishing to acclimatize them in the Canary Islands, and the baron set sail again, leaving Cape Bojador, which he had the honour of seeing thirty years before the Portuguese navigators.

During this voyage from the coast of Africa to Gran Canaria, the three vessels were separated in stormy weather, one going to Palma, and another to Fortaventura, but finally they all reached Gran Canaria. This island is sixty miles long and thirty-six miles broad; at the northern end it is flat, but very hilly towards the south. Firs, dragon-trees, olive, fig, and date-trees form large forests, and sheep, goats, and wild dogs are found here in large numbers. The soil is very fertile, and produces two crops of corn every year, and that without any means of improving it. Its inhabitants form a large body of people, and consider themselves all on an equality.

When Béthencourt had landed he set to work at once to conquer the island. Unfortunately his Norman soldiers were so proud of their success on the coast of Africa, that they thought they could conquer this island with its ten thousand natives, with a mere handful of men. Béthencourt seeing that they were so confident of success, recommended them to be prudent, but they took no heed of this and bitterly they rued their confidence. After a skirmish, in which they seemed to have got the better of the islanders, they had left their ranks, when the natives surprised them, massacring twenty-two of them, including Jean de Courtois and Hannibal, Gadifer's son.

After this sad affair Béthencourt left Gran Canaria and went to try to subdue Palma. The natives of this island were very clever in slinging stones, rarely missing their aim, and in the encounters with these islanders many fell on both sides, but more natives than Normans, whose loss, however, amounted to one hundred.

After six weeks of skirmishing, Béthencourt left Palma, and went to Ferro for three months, a large island twenty-one miles long and fifteen broad. It is a flat table-land, and large woods of pine and laurel-trees shade it in many places. The mists, which are frequent, moisten the soil and make it especially favourable for the cultivation of corn and the vine. Game is abundant; pigs, goats, and sheep run wild about the country; there are also great lizards in shape like the iguana of America. The inhabitants both men and women are a very fine race, healthy, lively, agile and particularly well made, in fact Ferro is one of the pleasantest islands of the group.

Béthencourt returned to Fortaventura with his ships after conquering Ferro and Palma. This island is fifty-one miles in length by twenty-four in breadth, and has high mountains as well as large plains, but its surface is less undulating than that of the other islands. Large streams of fresh water run through the island; the euphorbia, a deadly poison, grows largely here, and date and olive-trees are abundant, as well as a plant that is invaluable for dyeing and whose cultivation would be most remunerative. The coast of Fortaventura has no good harbours for large vessels, but small ones can anchor there quite safely. It was in this island that Béthencourt began to make a partition of land to the colonists, and he succeeded in doing it so evenly that every one was satisfied with his portion. Those colonists whom he had brought with him were to be exempted from taxes for nine years.

The question of religion, and religious administration could not fail to be of the deepest interest to so pious a man as Béthencourt, so he resolved to go to Rome and try to obtain a bishop for this country, who "would order and adorn the Roman Catholic faith." Before setting out he appointed his nephew Maciot as lieutenant and governor of the islands. Under his orders two sergeants were to act, and enforce justice; he desired that twice a year news of the colony should be sent to him in Normandy, and the revenue from Lancerota and Fortaventura was to be devoted to building two churches. He said to his nephew Maciot, "I give you full authority in everything to do whatever you think best, and I believe you will do all for my honour and to my advantage. Follow as nearly as possible Norman and French customs, especially in the administration of justice. Above all things, try and keep peace and unity among yourselves, and care for each other as brothers, and specially try that there shall be no rivalry among the gentlemen; I have given to each one his share and the country is quite large enough for each to have his own sphere. I can tell you nothing further beyond again impressing the importance of your all living as good friends together, and then all will be well."

Béthencourt remained three months in Fortaventura and the other islands. He rode about among the people on his mule, and found many of the natives beginning to speak Norman-French. Maciot and the other gentlemen accompanied him, he pointing out what was best to be done and the most honest way of doing it. Then he gave notice that he would set out for Rome on the ensuing 15th of December. Returning to Lancerota, he remained there till his departure, and ordered all the gentlemen he had brought with him, the workmen, and the three kings to appear before him two days before his departure, to tell them what he wished done, and to commend himself and them to God's protection.