The New Teen Titans, Vol. 1 #24

The Omega Men, a band of freedom fighters from the Vegan system who have previously encountered Green Lantern and are currently working with Superman, take the Titans with them on their return to their home system. On the Citadel homeworld, Blackfire (Princess Komand‰۪r's newly adopted nom de guerre) turns Starfire over to Lord Damyn, the repulsive Citadel chieftain, and learns of the Citadel‰۪s plans to kidnap X‰۪Hal, the Vegans‰۪ living goddess. When the Citadel attacks Okaara, the Titans and the Omega Men aid in the planet‰۪s defense, while Changeling, disguised as a Gordanian, attempts to smuggle Robin and Cyborg into the enemy mother ship to rescue Starfire.