In July 1958, "Salisbury", took part in Operation "Fortitude", when the aircraft carrier supported an airlift of British troops to Jordan following a request by King Hussein of Jordan more military assistance in response to unrest following the formation of the United Arab Republic by Egypt and Syria and the 14 July Revolution in Iraq. In 1959, "Salisbury" visited Cleveland, Ohio and was first RN warship on Lake Erie since 1812. At that time, she was part of the 5th Frigate Squadron, serving in home waters, in the Mediterranean and in the Far East until August 1961. From 1961 to 1962, she was modernised with an improved radar suite, with Type 965 long-range radar fitted on a plated in Mack aft, replacing the previous Type 960 radar, and with the Type 293 target designation radar moved forward to a new foremast, while improved ESM equipment was also fitted.