艦隊抵達圖利亞拉第二天，張宇飛就和幾名特戰隊員組成探索小隊，帶領著艦隊民委處的幾個專家技術人員，深入圖利亞拉的內陸。
南回歸線海岸穿越圖利亞拉，一年四季乾旱炎熱，進入到圖利亞拉的境內，這裡的風貌就真正符合世人對非洲的想像，一望無垠的草原，稀疏的灌木或者是高大的猴麵包樹孤獨的矗立，巨大的仙人掌和更多說不上名字的奇怪的針刺類植物。
當然，還有皮膚黝黑頭髮捲曲一笑一口白牙的原住民，長期以來，他們依靠傳統農牧、漁業為生。圖利亞拉周圍的海域有著僅次於澳大利亞的世界第二大的珊瑚礁，是天然的巨大的水族館，生長著多樣化的海底生物。神奇富饒的海洋包圍著這裡，原始的風貌、各式各樣的植物，奇特的自然景觀，以及無比豐富的自然資源。
探索小隊沒費多少力氣，就在圖利亞拉附近找到了一個小型的露天煤礦。雖然這個煤礦的儲量不大，但是煤質卻非常優良，而且都是非常易於開採的露天煤礦。
煤礦的旁邊的就在菲赫拉納河南岸，開採的煤炭更加的方便運輸。機帆船所需的動力煤，對煤質的要求比較高，在河邊可以依靠赫拉納河的河水，建立一個土法的洗煤選煤設備，為機帆船提供合格的精煤。
丁興浩帶著瘋狗旅的兩個連，在圖利亞拉附近的幾個村子徵集了幾百名當地的土著。讓人沒有想到的是，這裡的土著對遠東艦隊的到來，表現的倒是很溫和，甚至還持著比較歡迎的態度。
因為馬達加斯加的居民，很多都是公元1-10世紀，印度尼西亞人和阿拉伯人，陸續遷入移居馬達加斯加島的，他們同當地人通婚，形成馬爾加什人。而且這裡經常有來自阿拉伯的商人在這裡落腳，新航路開闢以後，來自西方的商人也多了起來，所以他們對遠東艦隊的到來並沒有多少抵觸。只是把遠東當做是外來的商人。
丁興浩和宋濤感覺到了當地土著人的溫和態度後，就讓民委處宣教處的幾名員工，通過各種方式和當地土著進行了簡單的交流。當附近的土著得知可以用黑色的石頭換取報酬，全都歡欣鼓舞。因為這裡在前世屬於馬達加斯加島南部著名的薩庫阿煤田的邊緣，煤炭非常豐富，很多村落附近都能隨意撿到煤炭。
劉捍東再一次主動請纓，在艦隊離開以後，他會帶領瘋狗旅的一個排混跡在當地的土著之中，負責留守馬達加斯加島。他親自混跡在土著之中，向他們學習當地的語言。估計等到宋濤帶著艦隊回來，劉捍東將又會掌握一門語言。
當地土著對遠東為他們提供的報酬非常滿意，只要在煤礦里工作十天，完成了規定的工作量，就會得到一些遠東為他們提供的一瓶醇香的烈酒，或是一個精緻的一次性打火機，當然他們還可以選擇鯨肉、魚肉罐頭和肉乾等遠東食品，反正無論是遠東，還是當地的土著，對這項交易都很滿意。
對土著們來說，他們什麼也沒有付出，只是幹了幾天活就能換取這麼好的商品，這樁交易簡直是天下掉餡餅的事情。對遠東來說，用微不足道的商品，能招來這麼多的勞動力，為他們挖煤也是很划算的事情。
宋濤一看乾脆拿出一些遠東生產的鎚子、斧頭、剪刀等小五金用品，和島上的土著大肆的交易。馬達加斯加島氣候適合各種熱帶、溫帶糧食和經濟作物生長，種植的農作物主要有木薯、甘薯和玉米等。
馬達加斯阿加島還盛產綠柱石（祖母綠和海藍寶石）、剛玉（紅寶石和藍寶石）、碧璽、水晶、紫水晶、黃水晶、藍水晶、石榴石、磷灰石、繭青石、賽黃晶、透輝石、藍晶石、天河石、歐泊、硅被石、翩銼鉸石、方柱石、據石、尖晶石、鏗輝石、金綠寶石、黃玉、銘石等。
在市場上最常見的有綠柱石、紅藍寶石、碧璽、水晶和石榴石等。質量好的祖母綠寶石在現代社會的世界市場頗有名聲。紅色碧璽、各種顏色磷灰石、亮黃色月長石、藍色黃色水晶均獨具特色，在現代社會也是少見的寶石種類。
如果你看到一個當地的熊孩子你拿著幾枚彩色的石頭，你一點也不用驚訝，這東西在這裡並不值什麼錢。可能遠東的員工拿出幾塊糖就能換過來一大把，這些東西只是這幫熊孩子平時在河谷玩耍時撿到的，當地土著把這些彩色的石頭當成自己的玩具或是裝飾品。
而且這裡還盛產一種叫華妮拉香草的東西，是現代社會著名的香水配料。島上的畜牧業也很發達，飼養的駝峰牛比島上的土著還多，因此馬島又有「牛島」之稱。
這個時代，馬達加斯加島上的土著人口並不多，人們並不為溫飽煩惱，所以這裡的人相對溫和，而且非常好客。面對遠東的各種精緻的商品，當地的土著都拿著自己家的特產從各地趕來，與遠東進行交易。
宋濤帶領艦隊官兵，在圖利亞拉建起了一座設施相對定居點，劉捍東將帶領一個排的戰士以及幾名民委處的員工在這裡駐守。馬達加斯加和南非將是公司未來公司的全球戰略的一個重要組成部分。
艦隊在馬達加斯加停留了幾天，得到了充足的補給後，就起航離開了這裡。他們將繞過南非好望角，進入波濤洶湧的大西洋，一路向北駛向歐洲大陸。
宋濤絲毫不知道，現在這條航路上正有著無數的英國、荷蘭和葡萄牙的商船在四處尋找他們。可是茫茫大海想要找到幾艘風帆船，無異於大海撈針一般。最好的辦法就是通過對方在某個港口進行補給的時候，對他們進行圍堵。
可是遠洋探索艦隊並沒有在航路上傳統的港口進行補給，而是選擇了在馬爾地夫群島的阿拉伯海盜的島嶼，以及自己在馬達加斯加島開闢了一處落腳點進行的補給，使得三國大量的商船都沒有找到遠東艦隊。
進入大西洋以後，宋濤率領的遠洋探索艦隊，就再也沒有進行補給，而是一路向北向歐洲挺進。整個航程順利得不可思議，連像樣的風暴都沒遇上過幾次，更別說和其他歐洲各國的船隊遭遇了。他們一路繞過維德角群島、亞速爾群島直接進入英吉利海峽，來到了法國的勒阿弗爾港。