You are discovering why the SDF give the Xbox 360 so much *** for having a bad community. Stupid (mostly American) fagnuts cheating to win are the cancer killing XBL.

The only thing you can do is publically shame them. Put it in your profile that he is a regular 1v1 Halo Wars cheater or have your friends report his gamercard for douchebagism.