he cheated on the cheated or cheatees which is it.
He cheated on his girlfriends with his mistresses, and oh yeah, on his wife too.