The destroyer and "Klakring" sailed as MEF 3-85 Transit Group for the Middle East Force on 7 June 1985. This cruise marked the frigate's first overseas deployment. Comdr. Whalig served as the group's officer in tactical command (OTC). The two ships fueled and provisioned at Ponta Delgada, Azores, on 13 June, entered the United States Sixth Fleet, and stopped for additional fuel and supplies at Rota, Spain, on 16 June. "Klakring" visited Palma de Mallorca, Spain (18–21 June). The ship then crossed the Mediterranean by easterly courses.