13日在马约卡岛正式成军，随后又接受了一连串检验以确认核子动力编队的协调性与效能。第一特遣舰对于1964年7月31日启航展开环球航行，三艘舰均满载补给品以确保在抵达终点前无需再靠岸。特遣舰队首先沿非洲西部海岸南向航行，沿途经过拉巴特、达卡、自由城、蒙罗维亚与阿必尚，随后跨越赤道。8月10日，特遣舰队抵达好望角，并在该地与一同进行演习。结束访问南非的行程后，第一特遣舰队接着取道莫三比克海崃进入印度洋，并访问了肯亚海港城市蒙巴萨；舰队随后又前往巴基斯坦与巴基斯坦海军派出的三艘舰艇会合，并共同驶往喀拉蚩。