In 2371, she and Ruwon traveled to Deep Space 9 to receive Starfleet's intelligence on the Dominion. The sharing of this data was part of the deal that had been agreed upon earlier that year. The Romulans had installed a cloaking device on the USS Defiant to help the ship to penetrate Dominion space and make First Contact with the Founders. Secretly, a Romulan warbird was also sent, under cloak, to the station.
Karina and Ruwon were unimpressed with the eventual data they were provided with. Ruwon told Benjamin Sisko and Kira Nerys that the Romulan Empire believed the Dominion to be the greatest threat to the Alpha Quadrant in a century. They were also suspicious of Odo, failing to see the distinction between "Changeling" and "Founder".