 Pari gbolohun ti o tẹle: Ni Oṣu Keje ọdun 1958, Salisbury, kopa ninu Iṣẹ Fortitude, nigbati ọkọ ofurufu ọkọ ofurufu ṣe atilẹyin ọkọ ofurufu ti awọn ọmọ ogun Ilu Gẹẹsi si Jordan ni atẹle ibeere ti Ọba Hussein ti Jordan fun iranlọwọ ologun diẹ sii ni idahun si awọn rudurudu lẹhin ti iṣelọpọ ti United Arab Republic nipasẹ Egipti ati Siria ati : Ìyípadà 14 July ní Iraq. Ní ọdún 1959, Salisbury lọ sí Cleveland, Ohio, ó sì jẹ ọkọ ogun RN àkọkọ ní Adágún Erie láti ọdún 1812. Ni akoko yẹn, o jẹ apakan ti 5th Frigate Squadron, ti o ṣiṣẹ ni awọn omi ile, ni Mẹditarenia ati ni Ila-oorun Ila-oorun titi di Oṣu Kẹjọ ọdun 1961. Lati 1961 si 1962, o ti ṣe igbalode pẹlu ẹrọ radar ti o ni ilọsiwaju, pẹlu iru 965 radar gigun ti a fi sori ẹrọ ti a fi ọpa ṣe ni Mack aft, ti o rọpo iru 960 radar ti tẹlẹ, ati pẹlu iru 293 radar ipinnu ibi-afẹde ti o gbe siwaju si iwaju tuntun, lakoko ti o ti ni ilọsiwaju ẹrọ ESM tun ti ni ibamu. 