Even if Gyre had seen where Luka was living before, he likely would have forgotten which city is was. He is basically the opposite of tree blind. That is, he can't identify buildings to save his life. The three cities look the same to him once he leaves their natural surroundings.

That said, he knows the path to each quite well, and Craydon is particularly easy to find since it's nestled up in the mountains the way it is.

He doesn't slow quite as abruptly as Luka does, dragging the princess along for a couple steps before he better matches his new pace.

"We are. I wanted to make sure," he says, and he grins to himself, watching Luka's face for a beat. "Did you want to run there? You seem so eager~"