She's here because she was tracking him, yes, ever since she heard news of him getting his ass captured by the Ringmaster and crew. She has the ability to track him, specifically, but Polaris itself seems to block he ability to locate him from the outside.

She arrived in Shabon just too late to catch them, but managed to get some information from the locals about what had happened.