Have your girlfriend fly up and scout out the area. Going in though the gate doesn't seem to be an option, so you must find another way.
Noxia flies upwards to scan the surrounding areal. She reports not seeing any way over or under since there's guards spaced every few meters on the walls.
i would say trace your steps backwards until you're out of sight from people
then just walk casually down the road as if you're by yourself
meet the man and talk or whatever
previously you were able to last among people without having your identity busted so i don't see why it wouldn't work again.
You'd not want to risk getting questioned while doing this. Those knights are trained to be pretty assertive!
Better yet, get Noxia to distract the tower guard by knocking something over or making his hat fall off or something, then go talk to him.
Gordan: "Perhaps you could do something about that guard up there. Once he's gone, I might be able to convince the guy over there to get us in"
Noxia: "Alright! He won't even know what hit him!'