Mary began to tour the whole country, winning over the powerful regional nobles with her beauty and her cultivated charm, rekindling old loyalties that ran deeper than the new religious ties, sending a clear signal that she was back... and in charge.