Just explain it with proper communication.
They all fell in love with him in NG+0 right? So he must have showed them his good side, then he betrayed them and they were all devastated. Now for some reason we're in NG+1, gee I wonder what happened?
Well here's how you play this: "Hey you know...