群岛位于靠近非洲北边一角的地方，距离摩洛哥西边大约60海里。加纳利的名称是罗马人用拉丁文“卡尼”（Canis）给取的。卡尼的意思是狗，因为这些岛上繁衍了许多的大种狗。在哥伦布来到这里时，西班牙和其他欧洲海员发现这些岛屿已经有100多年了。
在从帕洛斯出发时，水手们以为他们此一去将再难返回，他们的脚也不会再踏上陆地了。但出发仅仅一周，他们就到达了美丽迷人的加纳利群岛上。
哥伦布在准备从加纳利群岛启程时，一条西班牙快帆船船长从伊埃洛岛来见他，称发现有3艘葡萄牙航船正在该岛附近海面活动，好像有前来寻衅的意思。
哥伦布怀疑这是葡萄牙人虚张声势，但他还是加快了行动的步伐，船队快速地向西进发。大加纳利岛慢慢地消失了，船队驶近了特内里费岛。
在这个岛上，船员们看到了1.2万英尺高的山峰火山正在爆发，向天空猛烈地喷射着火焰和烟尘。当时，太阳已经落山，在夜幕之中，山巅喷薄而出的一股股火焰仿佛是从山岩流下的一条红色的河流，鲜红而耀眼。
有人曾在艾特纳和维苏威见过这样的场面，但在这里，在这个他们所认为的世界的“边缘”上，在这次前途未卜的远航过程中，船员们都认为这可能是一个不祥的预兆。但海洋统帅哥伦布说，这是上帝在为他们壮行，他们应当赞美这种壮丽的景观，而不应该为此感到害怕。
在离开特内里费岛后，第二天早上，太阳还未曾露出笑脸，哥伦布的船队就来到了费罗岛——铁岛。这也是船员们在进入大洋之前能够看到的最后一块陆地。
9月6日，船队在这里拔锚起航，与旧世界这最后一块土地告别。船队仍然经过岩石陡峭的费罗岛。由于海面平静，风向不定，到9月9日时还能远远地望见费罗岛和特内里费岛的最高峰。
直到这一天的傍晚，大陆的最后一丝踪影才消失在东方的地平线上，只有三艘孤零零的帆船航行在烟波浩淼的大洋中。海洋统帅哥伦布亲自为三艘航船导航：
“向正西前进，不要偏北，也不要偏南！”
在9月9日的《航海日记》中，哥伦布记录了一句很特别的话。当船队还在费罗岛附近时，哥伦布就在日记中写道：
我们又走了60海里。我决定登记的数字要小于我们实际上航行的路程数，以便我的人员不致因航行过久而气馁。
哥伦布的这一做法可谓一箭双雕：他既可以达到预期的心理上的效应，又可不必向干扰性的竞争对象提供真正的航程。但有趣的是，后来美国海军历史学家证实，哥伦布为蒙骗别人而记下的里程数，反而比较合乎实际的情况；相反，他所信赖的数字却大大偏离了实际的情况。
9月13日，海洋统帅哥伦布忽然获得一个令他吃惊的消息，次日也被舵手证实：由罗盘针和北极星指示的北方不再一致。根据亚历山大·冯·洪堡的意见，这是“航海天文学中的一个值得纪念的时刻”，因为它标志着发现一条无磁偏角地带。如果说，人们在欧洲水域只观察到一种向东方的磁偏角，那么这一磁偏角在这里却是向西偏了。
现在的人们很难理解当时那次确定船的方位怎么会引起船员那么大的恐惧，可对当时的船员来说，罗盘几乎是他们唯一的指路标，而北极星则是最可靠的基准点，因此称它是他们海上的“伯利恒星”（伯利恒是耶稣的诞生地）。所以，这样的情况让他们感到害怕也就不足为奇了。
9月17日，舵手们确定了北方，并且认为，罗盘的指针正好向西北偏差了一个刻度线（一个刻度线约为3°）。当时，船员们因受到惊吓和恐惧都感到束手无策，但他们的海洋统帅哥伦布却保持着清醒的头脑。
经过系统的观察，到9月30日，哥伦布又恢复了对罗盘的信任，原因是他认为这可能是星星在运动，并不是罗盘针的问题。
（四）
9月19日，船队在离开费罗岛10多天后，进入到风雨交换地带。根据哥伦布的海图，他们应该已经走近神秘的安第利亚岛了。这时，全体船员都热切地期望着他们能够马上再次看到陆地。
海洋统帅哥伦布甚至开始用测深铅锤测量海洋的深度，可是下去200噚（1噚=6英尺），铅锤还没有到底。这是不足为奇的，因为当地的海洋深度大概可达到2300噚。
此后的5天时间，船队只航行了234英里。天气晴朗，风和日丽，船只之间也开始交谈起来，他们谈论着能够找到哪个岛屿，比如圣布伦丹岛或安第利亚岛。
有一次，当船员们正在谈论时，忽然“平塔”号上的一个水手高兴地大喊起来：
“啊，陆地！”
大家听到后，都纷纷站起来向水手手指的方向望去。哥伦布见状，马上双膝跪下，感谢上帝。他还吩咐全体船员高唱《光荣归于至尊的上帝》，并让船队朝这个海岛驶去。
但最后他们却没有看到这个海岛，而且根本也没有什么海岛。所谓的海岛，只不过是西方地平线上一列与陆地相似的云彩而已。这在海上是十分常见的现象。
马丁·阿隆索·宾松希望能继续寻找这个海岛，但哥伦布不答应这样做。他说：
“我们的目的是到印度去，停在这里是毫无意义的。”
虽然马丁·阿隆索·宾松感到不满，但哥伦布还是尽量用温和的态度劝解他，他不能在船上引起公开的对立，因为宾松对自己的同乡船员有极大的影响。所以，哥伦布只好将不满和怨恨全部倾诉在自己的《航海日记》当中。
以后的6个昼夜，船队只走了82英里。在这种情况下，船员们开始发牢骚。整整3个星期他们都没见过一片陆地，这是他们从未经历过的。他们开始相互抱怨、指责，这并不奇怪。即使在现在，在长期的航行中也难免会发生这样的情况。
在天气晴朗的日子里，人们除了日常琐事之外，根本无事可做，要做的也许只有捕鱼。不满情绪在滋长，个人小集团也在形成着。他们开始暗中议论：每过一分钟，每航行一海里，他们就离西班牙越来越远了。前面到底有什么呢？除了这个该死的热那亚人想象中看到了什么之外，也许根本就什么都要没有。还是逼他回头吧，要不，就把他扔到海里去！
其实，哥伦布比三条船上任何的一名船员都着急，但他要极力掩饰自己的不安。船员们经常看到他们的统帅在上层后甲板上前后左右大步地走来走去。有时，他还会从住舱里拉出一张椅子来，几小时一动也不动地坐在那里，目不转睛地盯着前方。他手中的那张羊皮海图被他下意识地用手搓卷得越来越细。有时，他又会突然间站起身来，消失在他的住舱里，舱门“砰”的一声被关紧。
但是，哥伦布不敢单独在船舱中呆得太久。在这些日子中，他不但要密切地关注着航行情况，还要监视船员们的情绪。他已经明显地发现了船员们的不满情绪，因为船员们开始消极怠工了：甲板上脏乱不堪，长久无人清洗；缆绳头松散零乱地扔在一旁，再没有整齐地盘卷好；抹布堵在排水孔里；脏水桶在甲板上滚动；……
面对这种情况，哥伦布只能好言相劝，努力说服他们，给他们许诺将来的种种好处。他很清楚，在目前这种不满情绪蔓延的情况下，如果对船员们采取粗暴的压制手段，只会更加激发他们的反抗情绪。
哥伦布极力忍耐着内心的不安。当好言相劝和种种许诺都不能再发挥作用时，他就只能求助于上帝了。他说：
“你们这样抱怨也没有用，我是受命于上帝的，不到达印度誓不罢休。”
虽然船员们都笃信宗教，但哥伦布的这些话并没有起到多少作用。
为了转移众人的注意力，给航行注入新的动力，哥伦布宣布了一条国王和女王的悬赏命令：第一个看见陆地的人，将获得1万马拉维迪年金的奖赏。
有了实实在在的利益诱惑，船员们的情绪再次被调动起来。于是，船员们一个个轮番地爬上望台，极目张望，希望自己可以成为那个幸运的中奖者。
在这种焦虑不安的情绪之下，三条船你追我赶，以更快的速度疾驶着……