阿拉伯人可能是在相对较晚的时候首批踏上这一群岛的人。他们在999年时来到了大加纳利的甘多湾。本·法鲁克司令发现这里的岛民愿意跟他们做交易，谈价钱。这些岛民说之前也有陌生人在此上岸，但我们不可能知道他们的身份，虽然阿拉伯历史学家伊卜·法蒂玛表示自己探访过了群岛中的其他几座岛屿，但我们仍无法了解阿拉伯的这位海军司令是怎么跟这些岛民交流的。阿拉伯地理学家伊德里斯生于公元1099年，卒于1164年，他说非洲沿岸的瞭望者们看到过远处两座山峰冒出浓烟，亚历山大·冯·洪堡也确定当地发生过这种事情。
其他一些早已被遗忘的航海家和探索者也到访过这里，其中就有热那亚人，他们的舰队在1291年来到此处，却再也没有回归。葡萄牙的阿方索四世听说一条法国船只在1330年到达这个群岛之后，在1334年派遣船队前往此处，船员们却被戈梅拉岛上的土著们赶回了船上。
