If something is done the first time, then it's creative ;)
Contrary to causing trouble for this guy, I see the opportunity for a plot hook. One of the woman that he womanized comes down with a curse, incurable magical disease (or plague), a missing relative (long lost sister that he could end...