The text mentioned something about the "familiar scent of magic" in relation to the Ringmaster. It could be possible they're tracking her specifically, I guess? Apparently they were able to deduce that it was the Ringmaster that had bested the Prince and taken the artifact for herself, simply by investigating the remains of his realm.