[Ah- well, that explains it.]

Geez...I can see why they don't wanna leave you guys alone. That does give me an idea, though...

Instead of battling them, maybe one of your Pokemon can try talking to them? Yaknow, if you've got a Psychic type that can translate, maybe. Then they can try to explain that it's all just a big misunderstanding!