He set out on the 25th July, 1404, but this expedition was not fated to meet with any good results, winds and waves were against it. At last they reached the port of Telde, but as it was nearly dark and a strong wind blowing they dared not land, and they went on to the little town of Aginmez, where they remained eleven days at anchor; the natives, encouraged by their king, laid an ambush for Gadifer and his followers; there was a skirmish, blood was shed, and the Castilians, feeling themselves outnumbered, went to Telde for two days, and thence to Lancerota.

Gadifer was much disappointed at his want of success, and began to be discontented with everything around him. Above all, his jealousy of Béthencourt increased daily, and he gave way to violent recriminations, saying openly that the chief had not done everything himself, and that things would not have been in so advanced a stage as they were if others had not aided him. This reached Béthencourt's ears; he was much incensed, and reproached Gadifer. High words followed, Gadifer insisted upon leaving the country, and as Béthencourt had just made arrangements for returning to Spain, he proposed to Gadifer to accompany him, that their cause of disagreement might be inquired into. This proposal being accepted, they set sail, but each in his own ship. When they reached Seville, Gadifer laid his complaints before the king, but as the king gave judgment against him, fully approving of Béthencourt's conduct, he left Spain, and returning to France, never revisited the Canary Islands which he had so fondly hoped to conquer for himself.

Béthencourt took leave of the king almost at the same time, for the new colony demanded his immediate presence there; but before he left, the inhabitants of Seville, with whom he was a great favourite, showed him much kindness; what he valued more highly than anything else was the supply of arms, gold, silver, and provisions that they gave him. He went to Fortaventura, where his companions were delighted to see him. Gadifer had left his son Hannibal in his place, but Béthencourt treated him with much cordiality.

The first days of the installation of Béthencourt were far from peaceful; skirmishes were of constant occurrence, the natives even destroying the fortress of Richeroque, after burning and pillaging a chapel. Béthencourt was determined to overcome them, and in the end succeeded. He sent for several of his men from Lancerota, and gave orders that the fortress should be rebuilt.

In spite of all this the combats began again, and many of the islanders fell, among others a giant of nine feet high, whom Béthencourt would have liked to have made prisoner. The governor could not trust Gadifer's son nor the men who followed him, for Hannibal seemed to have inherited his father's jealousy, but as Béthencourt needed his help, he concealed his distrust. Happily, Béthencourt's men outnumbered those who were faithful to Gadifer, but Hannibal's taunts became so unbearable that Jean de Courtois was sent to remind him of his oath of obedience and to advise him to keep it.

Courtois was very badly received, he having a crow to pick with Hannibal with regard to some native prisoners whom Gadifer's followers had kept and would not give up. Hannibal was obliged to obey the orders, but Courtois represented his conduct to Béthencourt on his return in the very worst light, and tried to excite his master's anger against him. "No, sir," answered the upright Béthencourt, "I do not wish him to be wronged, we must never carry our power to its utmost limits, we should always endeavour to control ourselves and preserve our honour rather than seek for profit."

In spite of these intestine discords, the war continued between the natives and the conquerors, but the latter being well-armed always came off victorious. The kings of Fortaventura sent a native to Béthencourt saying that they wished to make peace with him, and to become Christians. This news delighted the conqueror, and he sent word that they would be well received if they would come to him. Almost immediately on receiving this reply, King Maxorata, who governed the north-westerly part of the island, set out, and with his suite of twenty-two persons, was baptized on the 18th of January, 1405. Three days afterwards twenty-two other natives received the sacrament of baptism. On the 25th of January the king who governed the peninsula of Handia, the south-eastern part of the island, came with twenty-six of his subjects, and was baptized. In a short time all the inhabitants of Fortaventura had embraced the Christian religion.

The King of Maxorata arrived with his suite.

Béthencourt was so elated with these happy results, that he arranged to revisit his own country, leaving Courtois as governor during his absence. He set out on the last day of January amid the prayers and blessings of his people, taking with him three native men and one woman, to whom he wished to show something of France. He reached Harfleur in twenty-one days, and two days later was at his own house, where he only intended making a short stay, and then returning to the Canary Islands. He met with a very warm reception from everybody. One of his chief motives in returning to France was the hope of finding people of all classes ready to return with him, on the promise of grants of land in the island. He succeeded in finding a certain number of emigrants, amongst whom were twenty-eight soldiers, of whom twenty-three took their wives. Two vessels were prepared to transport the party, and the 6th of May was the day named for them to set out. On the 9th of May they set sail, and landed on Lancerota just four mouths and a half after Béthencourt had quitted it.

He was received with trumpets, clarionets, tambourines, harps, and other musical instruments. Thunder could scarcely have been heard above the sound of this music. The natives celebrated his return by dancing and singing, and crying out, "Here comes our king." Jean de Courtois hastened to welcome his master, who asked him how everything was going on; he replied, "Sir, all is going on as well as possible."