Trade Federation
In "Cloak of Deception" (set a year before "The Phantom Menace"), both Jedi fight against a terrorist organization called the Nebula Front, who are secretly following Darth Sidious' orders. At the Trade Federation conference on Eriadu, Qui-Gon and Obi-Wan successfully defend Chancellor Valorum, but do not prevent the deaths of the rest of the Trade Federation Directorate, allowing the Neimoidians to take control of the Federation.