Как только закончилась разгрузка корабля, Гадифер отправился на нем исследовать соседние острова архипелага.
Гадифер благополучно прибыл на остров Фуэртевентура. Через несколько дней после высадки он вместе с тридцатью пятью солдатами отправился во внутренние районы острова; но вскоре большая часть отряда покинула его, остались только тринадцать человек, включая двух лучников. Гадифер продолжил свой путь. Перейдя вброд довольно крупную речку, он попал в очаровательную ложбину, затеняемую восемью сотнями пальм. Отдохнув и восстановив силы, отряд продвигался далее вдоль берега речки.
Неожиданно появились пятьдесят туземцев и окружили маленький отряд, угрожая уничтожить пришельцев. Ни Гадифер, ни его спутники не потеряли самообладания: им удалось обратить врагов в бегство, и к вечеру они смогли вернуться к кораблю, прихватив с собой четырех пленниц.
На следующий день Гадифер покинул Фуэртевентуру и бросил якорь у острова Гран-Канария, в большом порту между Телдесом и Аргонесом. Пятьсот туземцев вышли навстречу, но враждебности не проявляли; на железные крючки мореплаватели выменяли туземные продукты: фиги, драцену, клейкое вещество, извлекаемое из драконьего дерева, отличающееся очень приятным ароматом. Однако канарцы держались настороженно; они еще помнили людей капитана Лопеса, за двадцать лет до того вторгшегося на остров, и даже не позволили Гадиферу ступить на землю.
Тогда Гадифер направился к острову Гомера, на котором виднелись многочисленные огни. На рассвете некоторые из спутников Гадифера попытались было высадиться на берег, но неустрашимые туземцы набросились на европейцев и вынудили их поспешно отчалить.
Затем Гадифер решил попытать счастья на острове Ферро (Иерро). Здесь высадка не встретила никаких препятствий, и европейцы прожили на этом острове двадцать два дня.
Остров Ферро был великолепен. Тысячи сосен вздымали к небу свои мощные стволы. Глубокие прозрачные ручьи щедро орошали почву. В лесу встречались в изобилии кабаны, козы и овцы.
Покинув Ферро, экспедиция отправилась на остров Лас-Пальмас (остров Пальм) и пристала к гавани, лежащей недалеко от большой реки. Этот остров также был покрыт сосновым лесом и драконовыми деревьями. Здесь Гадифер встретил туземцев — красивых, рослых и сильных людей, с правильными чертами лица и белой кожей.
Европейцы оставались на острове несколько дней. Затем, запасшись водой, отряд объехал остальные острова архипелага и вернулся в свою крепость на Лансароте. За те три месяца, что Гадифер отсутствовал, оставшаяся часть экспедиции вступала в постоянные стычки с островитянами и захватила многих из них в плен. Доведенные до отчаяния канарцы стали сдаваться в руки европейцев и соглашались принять крещение, лишь бы избавиться от жестоких преследований. Ободренный подобным исходом дела, Гадифер направил в Испанию к Бетанкуру посланца с отчетом о последних событиях на Канарских островах.
Но не успел еще губернаторский посланец добраться до Кадиса, как Жан де Бетанкур самолично прибыл на остров Лансароте. Губернатор и все европейцы оказали ему торжественный прием, так же как и крещеные канарцы. Через несколько дней царек Гуадарфиа самолично пришел сдаться на милость нормандского рыцаря и двадцатого февраля 1404 г. был крещен вместе со всей своей свитой. По желанию островитян капелланы Бетанкура даже составили упрощенный свод основ христианского вероучения.