Around 22 BBY the Vengeance was ordered to rendezvous with the Majestic when it was approached by a Techno Union armed transport. While the Majestic provided turbolaser gunnery support, the Vengeance dispatched a boarding party. While fighting the Techno Union transport, two Trade Federation warships approached from the Tingel Arm to reinforce the forces on Qiilura. The Vengeance drove to the Majestic to protect its flank. After a furious space battle, both Republic ships survived.