This is a much more recent mutiny, only a couple of years back. A corrupt system governor was funnelling money into side projects of some kind, and had figured out how to prevent the ship AIs from reporting it. A new ship had jumped into the system, unfamiliar, and the Mercy of Sarse had been sent over to stop and board it. They'd stopped, boarded, realized it was an Rrrrrr ship, and defected. The sympathetic account is that they feared the corrupt system governor, to cover up her corruption, would destroy the ship or kill an Rrrrrr, thus endangering the treaty with the Presger. The less sympathetic account is that the Rrrrrr offered them something.
Anaander had negotiated the return of the unit leader, and executed her for the mutiny; the Rrrrrr had resisted the extradition for several years, but assented eventually in exchange for assurance that the rest of the defecting unit would be left alone.
The Presger were the first aliens that anyone encountered. They'd made contact by dismantling ships and their inhabitants, with powers we didn't know anything about or know how to counter. They considered violence against Insignificant species entirely acceptable, and seemed to start from the assumption that other species were; they'd been persuaded eventually that the humans were Significant, and then that the Geck and the Rrrrrr were by the expedient of observing that the latter two could do most things humans could and could be regarded by humans as peers. Intraspecies violence was of no concern to them. Violence between Significant species was abhorrent, except under special circumstances, which no humans understood in the slightest, so everyone was avoiding it altogether. (The Radch had a standing policy that they'd destroy you if you attacked nonhuman Significant aliens, endangering the treaty).
No one had ever met a Presger. It wasn't clear that they were the kind of thing you could meet. Negotiations happened through translators, humans or human-like people created from the bodies the Presger liked to shred and raised among the Presger in order to enable diplomacy with the humans.