...Obligatory Spoiler Warning...

So, quick question about the near-end of the SB MSQ.
After finishing the Ala Mhigo dungeon, we are taken up to the Menagerie where we find out that Zenos has obtained the dormant Shinryu.

So... when did this happen exactly?

The last we saw of Shinryu was at the end of HW where it and Omega went flying in different directions.
We do not see Cid nor Nero during SB until we learn that they found Omega. So when did Zenos make the effort to locate, acquire, and relocate Shinryu to Ala Mhigo?
Unless I missed some minor detail during one of the cutscenes, it feels very sudden and tacked on.