Wow, I'd be furious too. He has no right to be in your yard. Stormy was doing what a good watchdog does - bark to alert you of an intruder! A fence should definitely help - "good fences make good neighbors" as they say. I hope the police do respond, he needs to be told by them that he cannot trespass or they'll be back. I really hate tiffs with neighbors.