Legends can be made by either defeating a single great enemy, or a small army of light units.
My LC should be just as famous for defeating the alien Dreadnaught as for fighting his way home through a thousand fighters.
(Note that legends get blown outta proportion: it was only a battlecruiser, and a hundred fighters
)