装配北极星导弹完成其首次潜射弹道飞弹威慑性巡逻后，也利用罗塔海军基地进行维修和补给。1970年代早期，在法兰西斯史考特基号核潜艇（）于1974年1月14日回到罗塔港之后，隶属于第16潜艇战队的潜水艇均全面配备了海神式导弹。1975年西班牙与美国签订的一份条约，导致了一项将第16潜艇战队撤出罗塔基地的计画，美国海军作战部长下令对于美国东海岸的替代地点进行研究，之后，美国参议院在1976年6月批准了这份条约，使1979年7月成为该潜艇战队预定的撤出日期。1976年7月，美国海军部长宣布乔治亚州的为第16潜艇战队