she pops up at random, honestly. i'm not quite sure the details. however, you can join this forum group that pings whenever shes up!
She is free of her confines right now (so no longer stuck on Omen Islands), but she shows up on the main Explore map randomly for 12 hours at a time. If you join that group, people'll ping it when they notice her on map.