Do NOT do this. As much fun as it would be, this is textbook reprisal and would get you in actual trouble rather than just having to deal with BS complaints. Treat him no differently than you did before, other than document everything and obviously watch what you say. If there isn't a paper trail, it is your word against his and he is apparently willing to lie and play minority cards. And I mean document absolutely everything. If he shows up two minutes late, log it. Makes a single disparaging remark about someone, log it. If he walks into your office to ask when something is due, log it. However, and this is going to be the really painful part, you should start a similar documentation with everyone else, except the disciplinary part and maybe not needing quite the same level of detail. Otherwise if this ends up going sideways and you bring the documentation, the other side is going to logically ask to see the similar log you kept of your other employees. Otherwise they can claim you're only documenting him because he filed a complaint, which is also reprisal. When I started to have a problem with a guy that worked for me, I just kept a word document open on my computer. Anytime anyone that worked for me stopped in, I'd put it down. As simple as: "0945: Airman Snuffy asked due date for MFR - Friday". Depending on how often people stop buy or you go to their offices, shouldn't take too much of your day. Finally, if your boss doesn't have your back then you're probably SOL. I'd wait a week or so and ask for a sit down to talk about how much this guy is destroying the workplace. Even bring up the EO complaint as an integrity problem, which actually could be legitimately used against him if other people there will back you. If your boss still won't cover your back, then you're screwed.