Sonic encountered the fleet whilst he was lost in space, trying to track and destroy the late Dr. Robotnik's rogue creation E.V.E., who became a potential threat by consuming numerous industrial worlds. The Entire Starmada's weapons were ineffective against the more formidable robot, and were wiped out in the following battle. (StH: #128)