Basically kill him in battle (its not actually easy, I ended up with a really tough general like that actually - unless you just actively try to suicide him by cancelling orders to his unit while he is surrounded) or ship him off.

Cuckold develops mainly from being away from homelands and having the gay type traits.