Oh, a commander! Well, he was right on the part of her belonging to an army of sorts.
"Pleased to meet you, Commander," Locke said with a nod before he flicked his fringes off his eyebrows, fighting against the temptation to pull his bandana off and in front of a stranger. "I was home. I mean," he pointed behind him with his thumb jutted towards the direction of the door, "Home in my own realm. I was traveling when I wound up lost and found this place. And uhh...that's the thing about this place." Leaning forward, he said, "See, we're not the only ones who ended up here without our knowing and as in your case, more and more people keep getting lost and..." Gosh, it was much harder breaking up the truth, Locke realized. That and that he hadn't done this to anyone yet. Really?
"Sorry. But the thing is, the exit's far from being found." There, out with it. "We're all looking for a way out of this place but we haven't had much luck yet, not even those who know magic."