The Yuuzhan Vong traveled in great worldships to come to the galaxy. When scouts located the galaxy 50 years before the beginning of the invasion, agents had been set up to provide a flow of intelligence to the Yuuzhan Vong.
The Praetorite Vong were the first to enter the galaxy, thus beginning the Yuuzhan Vong War. But during the Battle of Helska IV, the yammosk and almost the whole fleet were destroyed, leaving only rogue elements inside the galaxy.
When Shedao Shai's fleet entered the galaxy, their first mission was to finish the work that the Praetorite Vong started. When Deign Lian discovered what the Jedi on Garqi destroyed, he and Shai planned their attack on Ithor. But, after the death of Shedao Shai in battle, Deign Lian was also killed after trying to leave the system after destroying the ecosystem of Ithor.
After the capture of Obroa-skai, Priest Harrar and Commander Tla planned to fake a defection of priest Elan to kill large numbers of Jedi. To get the New Republic to trust Elan's intelligence, they, with Commander Malik Carr, planned to lose some battles, and lose many vessels in the process. But after Elan's failure and her death, Supreme Commander Nas Choka decided that Harrar and Tla could no longer be trusted and recalled them to the Outer Rim.
After being stationed in Hutt Space, Choka arrived and planned to begin the invasion of the Core. After leading the New Republic to believe they were going to attack Corellia, Choka lead an assault on Fondor. But, during the battle, Centerpoint Station was fired and half of the Yuuzhan Vong armada at Fondor was destroyed. Nas Choka believed that the Hutts had betrayed them and set a course back to Hutt Space.
After the First Battle of Obroa-skai, the New Republic Defense Force estimated the Yuuzhan Vong naval strength to be at one thousand capital ships, deployed in small groups of twenty-five to seventy-vessels each consisting of analogs to warships, cruisers, destroyers, troop carriers, frigates, corvettes and gunships, along with starfighters known as coralskippers.
- Star Wars: Invasion
- The New Jedi Order: Vector Prime
- The New Jedi Order: Dark Tide I: Onslaught
- The New Jedi Order: Dark Tide II: Ruin
- The New Jedi Order: Agents of Chaos I: Hero's Trial
- The New Jedi Order: Agents of Chaos II: Jedi Eclipse