雙方之間在當天就完成了交易。交易達成後，東岸人再次委託塞爾吉奧幫助僱傭了兩艘葡萄牙三桅帆船，用於運輸東岸人購買的人口及貨物。
三艘貨船裝載了800多名女人小孩、20頭駱駝，以及一些東非黃牛、象牙、犀牛角等特產，在高速巡洋艦“超勇”號的護航之下，於1639年3月26日揚帆起航，離開了莫桑比克島，南下經河中堡返回東方港。
這部分艦隊返航後，剩下的“自由貿易”號戰列艦及“加利西亞飛魚”號武裝運輸艦在稍事休整了幾天後，也離開了莫桑比克島，轉向北方，朝此時尚處於葡萄牙人控制之下的桑給巴爾島及蒙巴薩兩地靠港做商務訪問。
說實話，這兩地目前亂哄哄的。很多當地的居民斯瓦希里人（阿拉伯人與黑人混血）與一些來自阿曼的危險分子結合在一起，四處出擊，反抗葡萄牙人的殖民統治。力量薄弱的葡萄牙殖民軍疲於奔命，根本無法有效控制東非沿海——尤其是的德爾加多角以北地區的局勢。以至於明眼人都能夠看得出，如果葡萄牙人再不採取有力措施的話，也許他們在當地的統治並不會太過長久了。
在桑給巴爾及蒙巴薩盤桓了月餘之後，探索艦隊兩艘船隻於5月10日拔錨起航，離開了蒙巴薩港，向北越過赤道，進入了北印度洋區域。此時北印度洋盛行西南季風，整個大洋環流也爲順時針環流，因此，沿着索馬里海岸向東北進入亞丁灣是順風又順水。
僅僅用了十天時間，即1639年5月20日上午，東岸共和國探索艦隊抵達了塔朱拉灣附近的吉布提地區。此時的吉布提地區正值初夏，氣溫高達35度以上，探索艦隊司令官郭子離海軍中尉命令吉文少尉帶着一幫水手乘坐兩條小艇划向岸邊。
此時他們停靠的地點格勃特湖之外的塔朱拉灣內。從船上向岸上望去，入眼是一片荒涼的黃沙景色，沒有植物、沒有河流，貧瘠、乾旱是這裡的主色調。只有遠處那片隆起的山脈上纔有一些綠色點綴，也許也只有山間纔能有那麼幾口清泉給這片乾旱的土地提供生命的源泉。
“真是太荒涼了，一點生命活動的跡象都沒有。”穿着海軍夏季短袖尉官常服的吉文少尉抹了把額頭滲出來的汗水，皺着眉頭說道：“還有，這裡的真的很熱，我感覺我快要被烤焦了。話說，這片土地上真的有人類生存着嗎？”
跟在他身後胡安少尉四處望了望，然後回答道：“也許我可以回答你的問題了。是的，這裡有人類生存，我確定！看，你右前方，那是什麼？”
吉文轉身望去，只見一塊巨石後方有兩個赤着上身的土著黑人在探頭探腦，在他倆身後，還有一羣髒兮兮的羊。
看到兩名土著手頭拿着鐵製長矛，吉文身後的水手下意識地把步槍從肩膀上拿了下來。
“不，別那麼緊張。”吉文按住了身後蠢蠢欲動的水手，說道：“也許他們並沒有惡意。我們今後還要在這裡建設據點呢，我想屆時前來此地進行建設港口的建築隊兄弟們一定不希望有一個心懷惡意的鄰居。好了，胡安，我們上去試着和他接觸一下。你們兩個，把槍收起來，帶上一些貨物，對，就那種小刀。”
兩位海軍少尉帶着八名水手朝兩名土著牧民走了過去。這些土著似乎接觸過一些外來者，也許是阿拉伯人或奧斯曼人，總之他們對陌生者並不是很敵視，雖然隱隱有一些防備，但看得出來他們還是願意與外來者進行交流的。
“你好，吉布提人。”吉文小心翼翼地走近兩名土著，用盡量柔和的聲音說道：“好吧，也許你聽不懂我說的話，但是我想知道，這附近哪裡有水源。”
說完，吉文解下了腰間的皮質水囊，晃了晃裡面的水，然後又指了指周圍的荒漠和遠方的山嶺。
也許這兩個吉布提土著真的很聰明，或者以前有過別的外來者向他打聽過同樣的事情，總之他很輕易地理解了吉文的意思，然後拿手遙指了身後巍峨的山嶺，嘴裡嘰裡呱啦說了一大通。一邊說，還一邊拿手做出水流的姿勢，並伴有一定的擬聲詞。
“好吧，你真的很聰明。”吉文笑了，然後大着膽子拍了拍土著裸露在外的肩膀，說道：“好吧，現在爲了表達我的謝意，我請你喝一種我們自己的飲料，哈里，過來，給這位新朋友來點男人的飲料——河中大麴。”
哈里.麥金萊應聲答道，只見他從小艇船艙裡拿出一瓶用深色玻璃瓶裝着的河中大麴，然後拔開軟木塞，快步上前，遞給了眼前的一名土著。
哈里.麥金萊就是幾個月前從好望堡逃過來的愛爾蘭移民。當時他的哥哥揹着發着燒的他冒着冰冷的冬雨向北逃亡，尋求東岸人的救助。總算是他命不該絕，他們居然在出發沒多久後就碰上了東岸人補給車隊。兄弟倆在補給車隊裡得到了良好的照料，然後哈里硬是憑藉良好的身體素質和主的眷顧挺了過來，如今已經死心塌地地投靠了東岸人。
這次探索艦隊在河中堡補給時，船上一些水手生病暫時留在當地休養，出於照顧愛爾蘭老鄉的心理，吉文少尉便說動郭子離中尉將哈里.麥金萊招上了“自由貿易”號戰列艦，充當一名見習水手。哈里曾經在愛爾蘭和英格蘭學過一點航海的基礎知識，因此他的見習水手生涯幹得有聲有色的，並且得到了水手長的認可。可以說，如今他除了漢語說還不太溜以外，其他什麼毛病都沒，只要他通過了今後的漢語文化考試，那麼就能立刻轉任正式水手，領取每月六元的工資和三元的出海津貼。
兩名土著你看我我看你，最後終於有一人拿起瓶子喝了一口，然後他臉上的表情要多精彩有多精彩。
吉文、胡安等人哈哈大笑。看到這羣陌生人笑了起來，兩名土著也咧着嘴傻笑了起來，就連他們身後那些髒兮兮的山羊都咩咩叫了幾聲。
“看來初步贏得了這些土著的認可。”停泊在海面的戰列艦上，郭子離收回了手中的望遠鏡，然後朝水手長下令：“水手長，即刻派遣資深水手乘坐小艇去前方測量水深，我們下午或者明天還要繼續往前通過那兩道海岬之間的水道。格勃特湖的風光，我還想好好領略一下呢。”
水手長行禮遵命，然後很快下去調派人手了。
刺眼的陽光持續炙烤着大地，就連船甲板上都被曬得隱隱有些發燙。水手們從海中打起一桶桶的海水，然後開始了清洗甲板。在度過了兩個小時後，和土著交流的吉文少尉等人終於返回了“自由貿易”號戰列艦，與他們一同回來的，還有十隻山羊，這是他們用十把剝皮小刀從那兩名吉布提人手裡交換來的，用來改善船員們的生活。
“長官，吉布提人告訴我從這裡登岸往北走，就在那片崇山峻嶺間，有很多山間小溪，可以爲我們補充充足的淡水。也許，這是我們僅有的補充淡水的地方了，其他地方完全是一片荒蕪，連顆小草都不長。”滿頭大汗的吉文少尉向郭子離彙報道。
郭子離點了點頭，不置可否。在他的內心裡，這裡太過於靠近外海，其實是不適合選做海軍港口的。只有那片被兩道尖銳凸起的海岬包圍在內的格勃特湖，纔是理想的海軍艦隊駐泊場所。因爲只要東岸人在那兩道海岬上修建起炮臺要塞，就可以輕易地封鎖住那道狹窄的入湖水道，保證停泊在湖內的艦隊的安全。而且，更爲關鍵的是，根據後世資料，與格勃特湖隔着一小片陸地相望的阿薩勒湖，有儲量豐富的鉀鹽，這是一筆了不得的財富。如果港口修建在湖內，也便於東岸人更好地控制那裡。
“我會考慮的。”郭子離說道，“目前水手們正在前方水道處測量水深、標識航道，也許明天我們就能進入內湖。如果可能的話，我還是想把海軍港口建在湖內，因爲那樣更安全。”
吉文點了點頭，沒有再說話。
傍晚時分，前去測量航道的水手們終於回來了。他們在水道周圍用充氣皮囊標識出了一道足夠寬闊的水道，這意味着探索艦隊完全可以駛進那片內湖。
5月21日一大早，探索艦隊兩艘船隻依次駛入了風平浪靜的格勃特湖，並派人上岸在湖東南方的山地間登陸。登岸的水手成功地在山間發現了一些小溪、山泉什麼的，並且還發現了一條季節性河流的痕跡。
這是一個振奮人心的消息，因爲這意味着這裡可以提供人類生存的基本所需，海軍完全可以在這裡設立一個有少量人手駐紮的補給港口。也許唯一的壞消息就是臨近山區的湖水水深不夠，這需要東岸人在這裡修建一條更長的棧橋才能夠停泊吃水較深的船隻。
當天，東岸水手們在岸上埋下了一塊石碑，宣示東岸人的到來。在格勃特湖內停泊了一晚後，探索艦隊迎着5月22日的朝陽，再次揚帆起航，朝本次行動的終點——蘇伊士港駛去。