Is it him having other partners, or just THIS partner?
All I can recommend are time, lots of thought, self-examination, reading, and more time.
I'm not married, but in the end of February of 2013, I left my boyfriend/baby-daddy because as much as I could logically wrap my head around the idea...