I agree with people that said "drop him" and move on. If the relationship is starting with lies, cheating and manipulation, how will it be a few months from now. I strongly beleive he will not change. I lived with a master manipulator for 12 yrs, until he almost made me beleive that it was all my fault and that I was a no good person. When I divorced, I felt 20 yrs younger and happier..
I know it's painful now, and unbelievalbe, and you're still in schock, but the sooner you get away from him, the clearly you will see things.
Don't feel a failure, this relationshiop might just have been a step to your best one yet.
Just before I met my husband I was in a relationship that clearly was not going anywhere, but I was so desperate for it, I kept looking for reasons and excuses of why to stay.
Then I got sick and tired and didn't like the feeling like as if I was the begger in the relationship. I moved on and found the love of my life.