ʃiː stˈiːmd fɹʌm nˈuːpoːɹt ˌɔn twˈɛlv mˈeɪ nˈaɪntiːnhˈʌndɹɪd fˈɪfti ˈeɪt, fɚðə mˌɛdɪɾɪɹˈeɪniən; ænd fˈɑːloʊɪŋ hɜːɹ ɚɹˈaɪvəl æt dʒɪbɹˈɔltɚɹ ˌɔn twˈɛnti wˈʌn mˈeɪ, ðə wˈɔːɹʃɪp sˈeɪld wɪð jˈuːnɪts ʌvðə sˈɪksθ flˈiːt tə pɑːɹtˈɪsᵻpˌeɪt ɪn dʒˈɔɪnt nˈɔːɹθ ɐtlˈæntɪk tɹˈiːɾi ˌɔːɹɡɐnᵻzˈeɪʃən nˈeɪɾoʊ ˌæntɪsˈʌbmɚɹˌiːn ˈɛksɚsˌaɪzᵻz ɪnðɪ ˈiːstɚn mˌɛdɪɾɪɹˈeɪniən.
She steamed from Newport on 12 May 1958, for the Mediterranean; and following her arrival at Gibraltar on 21 May, the warship sailed with units of the 6th Fleet to participate in joint North Atlantic Treaty Organization (NATO) antisubmarine exercises in the Eastern Mediterranean.