Is this Cheating?

A guy, who got a recent neg for cheating, joined one of my games. In his reply to the neg he states that he doesn't believe he cheated. OK, were his actions cheating & if not, then how wide spread are these secret PM negotiations?
The Neg started out like this: I hate cheaters...You went behind everyone's back, to send out feelers, to see if i would form a team with you in this non-team game....
His response: This is MY EXACT e-mail to sure. "Subject: game 1628860 My understanding of the rules is, we can discuss an alliance secretly, but if we come to an accord we must declare it. So my question to you is, are you willing to discuss?" Now I stand by my actions and if they are deemed inappropriate let the community be my judge and jury.
The Neg started out like this: I hate cheaters...You went behind everyone's back, to send out feelers, to see if i would form a team with you in this non-team game....
His response: This is MY EXACT e-mail to sure. "Subject: game 1628860 My understanding of the rules is, we can discuss an alliance secretly, but if we come to an accord we must declare it. So my question to you is, are you willing to discuss?" Now I stand by my actions and if they are deemed inappropriate let the community be my judge and jury.