Tevrugos is so used to being able to fly that his spatial awareness on the ground is terrible. He’s gotten lost in stormwind (sometimes for hours) multiple times.
Speaking of flying, during the war in Northrend, Tevrugos would sneak out to Icecrown to go flying. He choose Icecrown because there was nobody on the ground to spot him.