Yeah, reading the second book, I was like: "I should have known already here :facepalm " She flat out lies right then, when she claims Moiraine sent her...
I believe they somehow are two people in one. One of the few times we are in his head, he mentions that he "becomes Luc" when he goes between The world of dreams and the real world.