The heroes came across Suicune.  The legendary gazed at both of them, focusing more on Shiranui, before it took off north-east across the ocean.  "That was Suicune," Shiranui stated with awe.