I suddenly got an angry Thalan yelling at me through holocomm: One of my long range explorers was in their territory. I had set it to "explore" automatically. There should be a toggle somewhere for me to tell it not to enter territory we don't have access to.