11月7日结束，而兰道夫号则在1957年2月19日返抵美国，并在稍后到纽约短暂开放参观。7月1日，兰道夫号再次前往地中海巡航，于1958年2月24日返回美国。1958年7月14日，伊拉克爆发七月十四日革命，亲西方的哈希姆王朝被推翻，阿拉伯民族主义席卷中东，先后在黎巴嫩及约旦等地引发政治危机。兰道夫号因此再次预备到地中海。9月2日，兰道夫号离开美国，前往地中海警备。其时中东局势已开始降温，但叙利亚局势仍旧紧张。兰道夫号前往东地中海巡逻，于19日抵达罗得岛。稍后兰道夫号前往雅典，然后航向西地中海，在10