But he is lying about cats going on his grass.
Not true. Wild cats generally only do that to avoid detection. Cats will often leave their scat uncovered in order to mark territory and show dominance. And that is most likely going on in his backyard.