One minute, Zelda was staring into a shop window, trying to figure out why the name 'Madame Blackbird' sounded familiar to her. Then the next, there was an arm around her shoulders and a strange man dressed all in red sweeping her away as though she was his dear friend who was tardy for lunch and not a complete stranger. Excuse me, sir, but whomst??

The abruptness of the whole interaction played right to Alastor's advantage though (probably by design), and Zelda could do nothing but allow herself to be steered to some unknown location while her brain hurried to catch up. Normally, this would have been cause for alarm— (The Imprisoning War had taught the princess to be much more cautious than she ever was in her Hyrule.) —but Zelda didn't get a sense of ill intent from this person.

Actually, she had the strangest sense of déja vu.

"Ex-Excuse me, but I think you may have mistaken me for someone else."

Even though he called her 'Miss Zelda.' Has to be a coincidence.