"During the rise of the Empire, the Emperor's home planet of Naboo rapidly established itself as a major irritant. After a number of Naboo's ambassadors were sent home in various states of dismemberment, her newly elected Queen broke off diplomatic ties, and began exploring military options. Clearly it was time for a regime change, a change that would be effected by the 501st, now under the direct command of Darth Vader."

Naboo's capital of Theed was immediately placed under siege by the 501st when the city would not surrender its queen, however, bold Naboo security guards defended their home with loyal soldiers and AAC-1 speeder tanks. The 501st Legion landed in the royal plazas and engaged the nearby Naboo soldiers, quickly securing their landing area.

The Theed Royal Palace was well armed by a grid of powerful particle cannon turrets which were operated by a defense console grid near the palace gates; despite the opposition, Imperials succeeded in establishing a secure offensive surrounding the main gates.

In order to buy time and prevent an escape by the queen, the 501st decided to surround the queen and her palace. Focusing all forces on three strategic locations, stormtroopers worked from right to left, and set up a line of defense. Commanders then managed to triangulate the exact position of the main defense grid console, thus allowing the Imperials a clear albeit difficult chance to neutralize the defense turrets.

501st Legion stormtroopers, under support fire from a TX-130T fighter tank, worked their way onto the balcony where the auto-turret grid console was guarded. They saturated the area with grenades, killing the guards and destroying the console.

Imperial troopers skirmished with Naboo forces inside Theed Palace. Shortly after the deactivation of the defensive turrets, several Jedi Masters and Padawans the queen was previously suspected and accused of harboring broke free of the castle. The Jedi, though formidable, were outnumbered, surrounded by the elite Imperials, and ultimately exterminated, but not before they killed many of the stormtroopers that attacked them head on.

Faced with no other choice, the queen and her small band of Jedi protectors attempted to flee in an act of desperation, driving themselves among the bulk of the Imperial forces; outmanned and outmaneuvered, the dwindling Jedi protectors were swiftly dispatched, and the queen was terminated.

As seen in the journal entry of the retired clone trooper, a sniper hidden on a bridge shot the queen with a high powered sniper rifle; her escorts were surrounded and executed by stormtroopers thereafter.

"With the Queen eliminated, Naboo quickly fell in line. It was the first time the 501st was called upon to 'adjust' a planet's government, but it wouldn't be the last. Within months, the 501st gained a well-deserved reputation as 'Vader's Fist'."

Queen Apailana during the battle, as she is pursued by two Stormtroopers.

The security and palace guards were taken prisoners and were said, like many of the Empire's captured enemies, to "disappear". They were in fact transported to the secret, under-construction Death Star for safekeeping. Most would join Rebel inmates and die fighting in the later Death Star Uprising.

To cover up the incident, the Empire declared that terrorists had attacked Theed Palace and the 501st Legion had arrived to stop the chaos, the Queen being killed "just before she could be saved" amidst the intense assaults. The Royal Security Forces never got a say in the matter, however.

An Imperial Officer overseeing the stormtrooper's efforts said that it would intimidate potential uprisers into submission, and that it would "save countless lives", but it ultimately would have the opposite effect.

On Naboo, the Empire would proceed to install a puppet monarch and government (headed by Queen Kylantha) which would not be rebellious in any aspect. The Royal Naboo Security Forces was profoundly limited to a more individualized group of a select few bodyguards (allowed to be chosen by the monarch) who, it was believed, would never have enough strength to initiate another uprising.

Nonetheless, the remainder of the security forces, along with other Naboo opposed to Imperial rule and supported by Gungan Rebels, were able to rise up against the disorganized Empire during the Uprising on Naboo in 4 ABY.