编队在马来西亚短暂停留，按计划再次启航，通过国际海运最繁忙的马六甲海峡，横穿印度洋！
“护航船长”的重要性在通过马六甲海峡时得到了体现。
相向而行和迎面而来的货轮一艘接着一艘，尤其在会让时要按航行规则通过无线电与对方取得联系，确保不会发生碰撞。
海军舰艇是浮动的国土，只要出来了就代表国家。海军的礼仪也很重要，每个细节都要注意。
比如遇到与中国有外交关系的国家的军舰和商船，要在近距离的预测范围内，将国旗降到旗杆的三分之一处再逐渐上升，收到此礼仪的船也会挂上国旗先降后升。
海上敬礼的顺序一样重要。
商船遇到军舰，商船先行礼。
军舰遇到军舰，等级低的军舰先行礼。
只有扫雷舰或扫雷艇，才无需遵照按等级行礼的规则，无论等级多高的舰艇，哪怕是航空母舰，见着扫雷舰或扫雷艇都得敬礼鸣笛……
也许是某种历史的巧合，这次出访编队的一大段航线是沿着500多年前郑和七下西洋的航线航行。
从1405年到1433年的28年间，郑和率领200余艘宝船组成的庞大船队，先后7次往返于西太平洋和印度洋，沿途遍访了东南亚、南亚、西亚和东非的30多个国家，最远抵达红海沿岸和非洲东岸。
郑和下西洋，比哥伦布到达美洲大陆整整早87年，比迪亚士发现非洲好望角早82年，堪称世界大航海时代的先驱，可很多只知道哥伦布，不知道郑和下西洋。
7月28日，舰艇编队安全抵达古老而陌生的非洲大陆，首访坦桑尼亚首都达累斯萨拉姆。
再过两天就是八一建军节，按访问计划官兵们要在海上过节。
两位首长跟中国驻坦桑尼亚大使商量了下，决定提前庆祝。在“深正”舰的后甲板飞行平台，机库大门上高悬红底白字的巨大横幅：中华人民共和国驻坦桑尼亚联合共和国大使馆、中国人民解放军海军舰艇编队庆祝“八一”建军节招待会！
甲板上搭起了巨大的彩棚，彩棚四角宫灯悬挂，四周彩灯环绕，舰上的满旗随风飘舞，遍布舰体的轮廓灯，把港口照得通明，一派节日的喜庆气氛，出访舰队官兵和各国朋友一起提前迎来了中国人民解放军73周年庆典。
伴随着《喜洋洋》、《步步高》、《紫竹调》等一曲曲欢快的中国民乐，一批批客人登上战舰。