for another visit to CFB Esquimalt in September, followed by Bagleys arrival in San Francisco, on 12 October 1985, for the start of Navy Fleet Week '85 activities. Bagley operated locally out of San Diego for the remaining months of the year. Her west coast employment came to an end early in 1986. On 15 January, the warship set out on her first overseas deployment in two years as part of a task group built around the aircraft carrier . After reaching Pearl Harbor on 21 January, she spent the rest of January in Hawaii taking part in a series of exercises and then resumed her voyage to the Far East on 2 February. Bagley arrived in Subic Bay on 17 February and made a port of call in Olongapo City. Bagley operated locally in the waters off of the coast of the Republic of the Philippines for the rest of the month. Early in March, the frigate's task group visited Singapore on the way to duty in the eastern Indian Ocean, the Arabian Sea, and the Mediterranean Sea. While operating in the "I.O." Bagley briefly anchored off of the coast of Mombasa, Kenya, however the crew was denied liberty there, due to concerns over the AIDS epidemic there. After months in the Indian Ocean, Bagley participated in joint exercises with units of the Pakistani Navy. Then, she stopped off at Karachi, Pakistan, between 15 and 17 March before dropping anchor at Masirah Island, Oman, on the 18th. On 9 April, Bagley set out for Diego Garcia Island at which place she called briefly on the 12th before shaping a course for the Suez Canal. The Enterprise battle group, "Battle Group Foxtrot," transited the canal on 28 and 29 April 1986 and arrived in the Mediterranean to reinforce American forces there which were already engaged in "Operation El Dorado Canyon," a series of retaliatory actions against the provocations and terrorist activities of Libya's Colonel Muammar al-Gaddafi. Bagley and her battle group spent the next two months cruising the Mediterranean in support of American foreign policy, and patrolling along the "Line of death", While operating in the Mediterranean Sea, Bagley made ports of call in Monte Carlo, the Principality of Monaco, Gaeta, Italy and Catania, on the island of Sicily. On 28 June, she left Catania, Italy, steamed through the Suez Canal, crossed the Indian Ocean, and arrived in Subic Bay