Okay, so, language barrier. How does one get around those? ...Pantomime, probably. Pointing and gesturing, and such. He can't necessarily assume she knows common sorts of gestures like nodding and shaking one's head- can he? How universal are those sorts of things?

He stands up and points at her- "You!" He walks over and points at the floor where she appeared- "Here?"- and repeats this inquiry a couple of times.