More Lies.

The one he has open is one of the 9 on his face. No one can see it because of the mask on his face. On that mask is the number 2 written on. The eye that is open can see through the mask without any issue. It is being used to manipulate space around him, so he is moving vast distances with each step. 

His figure appeared to be teleporting to anyone who saw him. That is, if they can see him. As he is, very few are aware of his existence at all, no matter how close he gets to them. 

They just can't see him or perceive him, just as they can't perceive the white halo above his head. It is because he is within a fold in space. So he was able to wander around the plane, looking for his target, without being interrupted. 

Soon, he found what he was looking for. It was ironically in the place he expected her to be. It was so predictable that he didn't search for her there because he didn't think she was stupid enough to hide there.