Complete this quest 10 times. It doesn't have to be accepted to collect the following items:
Hooded Legion Cowl (doesn't stack)
Purchase from Dage's Legion Shop in /underworld for 500k Gold.
Legion Tokens x4000 (stacks to 25k)
Legion Tokens guide.
Dage's Favour x300 (stacks to 5000)
Defeat the Dreadfiend of Nulgath and Infernalfiends at /underworld - they're in the first room outside of the cave past Klunk. You could also defeat enemies at /evilwarnul if you want to get Diamonds of Nulgath at the same time from Diligas' quests, which require a Uni 13 to accept (this is slower).
Emblem of Dage (stacks to 500)
Complete "Legion Recruits: The Dark Path Waits" from Gresk at /shadowblast. You have to complete Gresk's previous quests first and have the Legion Round 4 Medal in your inventory. Complete this quest by going (from starting screen) up > right > right > right > up and defeat the enemies here. Most of the enemies in this map are not tagged as Undead so use any weapon.
Diamond Token of Dage x30 (stacks to 300)
Complete "Legion Loyalty Rewarded" from Gresk at /shadowblast. Use a Chaos-boosting weapon for this quest. Everything except for Defeat Makai does not stack. You'll need:
Defeated Makai x25 (stacks to 50)
Defeat Dark Makai at /tercessuinotlim or /nulgath if you're a member.
Defeat Carnax at /aqlesson.
Defeat Kathool at /deepchaos (join from /museum - requires near completion of Iadoa's 13LoC chapter).
Red Dragon's Fang
Defeat Red Dragon at /lair (join from /underlair by going left).
Defeat Fluffy the Dracolich at /dflesson.
Blood Titan's Blade
Defeat Blood Titan at /bloodtitan.
Dark Token x100 (stacks to 600)
Defeat Seraphic Soldiers at /seraphicwardage. Turn in the quests at the top-right occasionally and use an item that boosts damage to Humans. Requires completing Laken's quests at /worldsoul.
In total, that's 5m Gold, 40k LTs, 3k Dage's Favours, 10 Emblems of Dage, 300 Diamond Tokens of Dage, and 1000 Dark Tokens.
You can also trade 1 Dage the Evil Insignia for 1 Exalted Crown at /ultradage. For more information on defeating Ultra Dage, click here. Fealty 1 and 3 are the best fealties to use this feature with as they take the longest and are the most tedious.