I am not sure if this is by design, but if you are trying to send Envoy's in to the spaces owned by an friendly TEC Rebel once they start to get pirates hanging out in there planets they will kill the Envoy's making it very difficult to boost relations to get any of the pacts. Also since they can ally with the pirates would not the allies of the TEC Rebels also be the pirates allies as well? Maybe adding that to the first pact you get would be something to look into.
