接下來，遠航艦隊在亞丁灣與遠道而來的坦尚尼亞艦隊會合，進行了為期三天的聯合護航行動。
按照安排，遠航艦隊在此分成了兩批。
兩艘903a型補給艦跟隨坦尚尼亞艦隊南下，將繞過好望角進入大西洋，並且對沿途的友好國家，即坦尚尼亞、南非、剛果民主共和國與奈及利亞進行訪問，最後前往北大西洋與遠航艦隊會合。
遠航艦隊的主力將進入紅海，由蘇伊士運河進入地中海。
與坦尚尼亞艦隊進行聯合護航行動是遠航艦隊在印度洋進行的最後一項任務。
當然，也可以說是聯合訓練。
在經過這些年的快速發展後，坦尚尼亞已經成為東部非洲最發達的國家，也是南非之後第一個基本實現了工業化的非洲國家。雖然為了維護跟華夏的關係，坦尚尼亞在過去幾年裡採購了一批華夏的武器裝備，包括四艘由056型改進而來的小型護衛艦，十二架jf17戰鬥機與二十架15高階教練機，但是得益於較為理想的周邊環境，坦尚尼亞在國防建設上的投入並不太大。這次來參加聯合護航的就是兩艘輕型護衛艦，受續航力限制，這兩艘戰艦在返航之前還要由華夏補給艦提供燃油。
三天的聯合護航，主要是為了增進雙方的友誼。
雖然對於華夏遠航艦隊裡面那些高大威猛的戰艦感到無比的羨慕，但是在交往中，坦尚尼亞海軍官兵表現出了極高的個人素質。這也沒有什麼好奇怪的，因為華夏在出口戰艦的同時會提供人員培訓方面的協助。這些坦尚尼亞海軍官兵全都去過華夏，主要軍官還在華夏學習了好幾年。
交流進行得很順利，第三天晚上，童興武還在“粵”號上舉行宴會，招待坦尚尼亞艦隊的主要軍官。
讓童興武略感驚訝的是，這些坦尚尼亞海軍軍官都會說漢語。
其實，坦尚尼亞海軍幾乎照搬了華夏海軍的編制體系，連海軍制服都極為相似。如果說有什麼區別的話，也就只是膚色。只不過，包括童興武在內的遠航艦隊的官兵早就被印度洋上的烈日曬黑了。
隨著遠航艦隊進入紅海，沙地國海軍的兩艘“利雅得”級護衛艦趕了過來。
當然，不是來攔截，而是來迎接。
這種護衛艦由高盧建造，沙地國總共購買了三艘，其中兩艘部署在紅海。雖然已經服役近二十年，但是三艘“利雅得”級依然是沙地國最先進的護衛艦。按照沙地國的傳統，沒有特別重要的事情，絕對不會動用這三艘護衛艦。顯然，沙地國將迎接華夏遠航艦隊到來當成頭等大事。
只是，遠航艦隊沒有去沙地國的軍港。
不是說童興武不想去，而是沙地國在紅海的軍港容不下遠航艦隊，甚至無法讓遠航艦隊的航母安全進出。
在紅海航行了兩天，遠航艦隊在沙地國護衛艦的陪同下到達了蘇伊士灣。
因為即將進入他國領海，所以沙地國護衛艦在此與遠航艦隊告別。臨行，指揮護衛艦的沙地國王子還發來電報，邀請童興武在適當的時候訪問沙地國。只是，童興武顯然沒有答應下來。他是軍人，而出訪他國的事情得由外交部做主。就算安排他去訪問沙地國，那也是國防部的事。
在沙地國護衛艦離開之前，法老國的巡邏艦已經趕到。
因為艦隊太過龐大，還有兩艘大型航母與兩艘快速戰鬥支援艦，所以只是透過蘇伊士運河就用了大半天。
所幸的是，法老國早有準備，提前清理出了航道。