苏伊士离亚丁湾正好一千三百海里。半岛轮船公司的运转规章上规定：该公司的船走完这段路只要短短的一百三十八小时。蒙古号加足马力迅速前进着，看样子又可以提前到达目的地。
从布林迪西上船的旅客大部分是去印度的，有的去孟买，有的去加尔各答，但是也要经过孟买。因为自从有了一条横贯整个印度半岛的铁路，就再也不用从锡兰绕道了。
蒙古号上的乘客当中，有各式各样的有钱人，他们的薪俸都很高——有各种文官，也有各级武将，有的是英国正规部队的将领，有的是指挥印度士兵的军官。
人们在蒙古号上过得很舒服。在这些官员当中，也有些年轻的英国人，他们是带着巨款到海外去经商的。船上的事务长在船上的地位和船长相等，是轮船公司的心腹。他把一切事务都搞得很讲究，不论是上午的早餐，下午两点的中餐，五点半的晚餐还是八点钟的宵夜，由船上肉类供应处和食品部供应的一盘盘新鲜熟肉和其他佐餐小菜摆满了餐桌。船上也有几位女客，她们每天要换装两次。每当海上风平浪静的时候，船上就会演奏音乐，人们还可以随着音乐婆娑起舞。
但是，跟所有那些又窄又长的海湾一样，红海也经常是风浪大作，波涛汹涌。海上大风一起，不论是从亚洲海岸或是从非洲海岸方向吹来的风，都要吹得这条装有螺旋推进器的梭形快船蒙古号不住地东摇西晃。这时，钢琴也不响了，女客也不见了，轻歌曼舞也通通停止了。尽管是狂风怒吼，海浪滔天，这条轮船在强大的机器推动下，却仍然毫不含糊地驶向曼德海峡。
这时候福格先生在船上干些什么呢？也许人们会以为他一定整天忧心忡忡，担心着变幻莫测的风势是否会对航行不利，担心着那翻滚的巨浪会使机器发生故障，担心着可能发生的事故会迫使蒙古号在中途港口抛锚，从而打乱了他的旅行计划。
可是，他一点也没有这么想。即使这些可能发生的不幸事故真的被福格先生想到了，他也不会表露在脸上。他永远是一个喜怒不形于色的人，他是改良俱乐部里最沉着稳重的会员，任何意外和不幸都不能使他惊惶失措，他的心情就像船上的时钟一样永远不会激动。人们很少能在甲板上碰见他，福格先生根本就不想去看一看那在人类最早的历史上留下过丰富多彩的回忆的红海。他也不去看那些红海两岸的奇异古城，那浮现在天边美丽如图画的城影。他也从不去想那些在这阿拉伯海湾可能发生的危险：古代多少史学家如斯特拉朋、艾里安、阿尔得米多、艾德里西等人一提起这里，无不谈虎色变。从前，路过此处的航海家在没给海神奉献祭品、祈求旅行安全前，他们是绝不敢贸然航行的。
那么这位关在蒙古号船舱里的怪客到底在干些什么呢？首先，他照常一日四餐，轮船的摇摆和颠簸都不能扰乱他的生活步调，他跟一架结构很精密的机器没两样。吃完饭以后，他就打“惠司脱”。对了，他已经找到了玩起牌来跟他一样着迷的牌友。一位是往果阿上任的收税官，一位是回孟买去的传教士德西姆斯·史密斯，另一位是回贝拿勒斯防地去的英国部队的旅长。这三位旅客玩“惠司脱”的瘾头跟福格可谓是不相上下，这四个人一天到晚就是打牌。
至于路路通，他住在船头上的一等客舱里，一点也不晕船。他和福格一样，胃口总是很好。这样的旅行，说实在话，他是没什么可抱怨的。他是拿定了主意要吃得痛快，睡得舒服，欣赏欣赏沿途的风景。再说，他很肯定地认为这一趟莫名其妙的旅行一到孟买就结束了！
10月10日，那是从苏伊士出发后的第二天。路路通在甲板上又遇见在埃及码头上跟他谈过话的那位殷勤的朋友，这当然让他很高兴。
“我没认错人吧，先生，”一副非常讨人喜欢的笑容从路路通脸上露出来，他走过去对那个人说，“在苏伊士给我热心领路的不正是您吗？”
“是呀！”侦探回答说，“我也认出来了，您就是那位古怪的英国先生的管家……”
“没错，先生您贵姓是……”
“我叫费克斯。”
“费克斯先生，”路路通说，“又在船上碰见您，真是太高兴了，您这是要去哪儿？”
“跟您一样，去孟买。”
“那好极了。您以前到过孟买吗？”
“去过几次，”费克斯回答说，“我在东方半岛轮船公司做代办。”
“那您对印度一定很熟悉了？”
费克斯不想多谈，只回答说：“是啊，……那当然。”
“印度是个很有趣的地方吗？”
“有趣极啦！那儿有很多庄严的清真寺，高高的尖顶塔，宏伟的庙宇，托钵的苦行僧，还有浮图宝塔，花斑老虎，黑皮毒蛇，还有能歌善舞的印度姑娘！我真希望您能在印度好好逛一逛。”
“我何尝不想去逛逛呢，费克斯先生，您是完全了解的，哪能叫一个精神健全的人借口说要八十天环游地球来受这份儿罪呢，每天都是一下轮船就上火车，刚下火车又上轮船，任谁也受不了呀！这种体操式的旅行到了孟买，就完事大吉，您瞧吧。”
“福格先生近来身体好吗？”费克斯很随便地问了一句。
“他很好，费克斯先生，我也挺不错。受了海洋气候的影响，现在吃起饭来活像个饿鬼。”
“您的主人呢？我怎么一直没在甲板上见到他？”
“他从来不到甲板上来，他是一个不爱看稀奇的人。”
“路路通先生，您是不是知道，这位假装要八十天环游地球的先生，暗地里可能负有什么秘密使命……比方说外交使命什么的！”
“谁知道啊！费克斯先生，我跟您实说，我是一点也不晓得。真的，我绝不花一个小钱去打听这种事！”
路路通和费克斯自从这次会面以后，就常常在一起聊天。这位侦探想尽办法跟福格的管家套近乎，为的是在必要时利用他。于是费克斯常常在船上的酒吧间里请路路通喝上几杯威士忌或白啤酒，这个小伙子喝起酒来也毫不客气。为了不欠人情，他也时不时回请费克斯，他认定费克斯是个正派的人。
蒙古号确实跑得很快，13号这一天，可以看见莫卡四周倒塌的城墙，一些碧绿的海枣树长在城墙上。远处，在万山丛中，是一片一片的咖啡种植场。路路通不禁心旷神怡地眺望着这座名城，依他看来，这座由一些环状的断垣残壁构成的古城，配上旁边那座像茶杯把的破古堡，活像是个巨大的咖啡杯。
当天夜里，蒙古号穿过了曼德海峡。这个名字，阿拉伯文的意思是“流泪之门”。第二天是14号，因为要加煤，蒙古号停泊在了亚丁湾西北的汽船岬。
要把煤从那样远的矿区运到汽船岬以供应来往的轮船，的确是一件重要而又困难的工作。仅仅东方半岛轮船公司的这一项煤费支出，每年就要花八十万英镑（合两千万金法郎）。必须在好几个港口设立储煤栈，单是要把煤炭运到这样遥远的海上，每吨煤的价格就高达八十法郎。
蒙古号到孟买还有一百五十海里的路程，要把船底煤舱加满，必须在汽船岬停留四小时。
不过，这四小时的耽搁，对于福格先生的旅行计划丝毫没有妨碍，因为这早已在他意料之中。再说，蒙古号本来应在10月15日早晨到达亚丁，而现在才是14号晚上。这就是说，早到了十五小时。
福格先生主仆二人都上了岸，这位绅士要去办护照签证手续，而费克斯却悄悄地在后面跟着。福格先生办完签证手续之后，回到船上又继续打他的“惠司脱”。
亚丁这座城市有索马里兰人、巴尼昂人、帕西人、犹太人、阿拉伯人和欧洲人，加起来总共二万五千居民。路路通和往常一样，在这形色各异的人群中，溜达了一番。他瞻仰了那些使亚丁成为印度洋的直布罗陀的海防要塞，同时欣赏了那些巧夺天工的地下贮水池。两千年来，有好些英国工程师继所罗门王的工程师之后，参加了这儿的修建工作。
“真有意思，真有意思！”路路通回到船上时自言自语地说，“这下子我可明白了：要想看新鲜，出门旅行最合适。”
晚上六点钟，蒙古号起锚了。螺旋推进器的桨翼激打着亚丁湾的海水，不一会儿，就开进了印度洋。蒙古号按规定应该在一百六十八小时内从亚丁开到孟买。而目前印度洋上的气候条件对于此次航行非常有利，海上一直刮着西北风，船帆有力地帮助机器向前推进。蒙古号由于顺风前进，所以就比较平稳。这时，浓妆艳服的女客们又出现在了甲板上。人们引吭高歌，翩翩起舞，船上又开始欢腾起来，这一段旅程就在这样顺利的条件下过去了。路路通非常高兴由于偶然的相遇能认识了像费克斯这样一位亲切的朋友。
10月20号，星期日，在中午时分，就已经看见了印度的海岸。两小时之后，引水员上了蒙古号，碧蓝的天空被地平线上隐约露出的群山远景美妙和谐地衬托出来。又过了一会儿，就看见了一排排生气勃勃的棕榈树挡着孟买城。蒙古号驶进了由撒尔赛特岛、科拉巴岛、象岛、屠夫岛环绕而成的港湾，四点半钟，到达了孟买码头。
这时，斐利亚·福格正打完了今天的第三十三局牌，他跟自己的配手，因为大胆地做了一手好牌，竟拿了十三副，这次航行，也随着这一局牌的大获全胜而告一段落。
按规定，蒙古号本应在10月22日到达孟买，可是它20号就到了。所以从伦敦起程算起，福格先生已经赢得了两天的时间，他把这时间正式地写进旅行日记的盈余栏里了。