He's clearly been there longer than her, he's even wearing that time periods clothes unlike her when she first came and had on current clothes. There is a possibility some one gave him those clothes while he was"lost" and walking but how did he know that the guy in front of him was an emperor