For the Paladin Epic you need to have 40,000+ faction in Synod Reet Faction (I advise at least 41,000 because you might lose a bit along the way). To gain faction with them you will need to complete quests at the Froglok camp in the SW corner of Kunzar Jungle. You must be at least level 73 to start raising this faction and a list of quests is here

You will also need to have completed the following quests: Kunark: A Mysterious Green Tome, Find the Freed Froglok and Finicky Frogloks so that you can speak Froak.

1. Hail Kaherdin Surechest downstairs in the West Freeport Militia Building ( /way 140, -25, 150 ).

2. Head to Lesser Faydark near the Fae Court and hail Blurrp Braveblade ( /way -260, -65, 370 ).

3. Head to North Qeynos and the Temple of Life to hail Priestess Wenhaver. She sends you to Kunzar Jungle.

SUBQUEST: A REET'S FREEDOM (from here down)
4. Speak to Blipd in the Reet Slave Quarters (SE most room) in Sebilis ( /way -255, -25, 435 ).
He sends you to obtain:

- Explosive Kefitzat powder - harvestable bottle Steamfont Mountains in Gnomeland Security HQ next to Hodgemottin.
- Al-Ard Potion - on tables in The Vaults of El'Arad ( / way 42, 0, 133 ) or ( / way 67, 0, 80 ) or ( / way 68, 0, 123 ) .
- 30 Jacinth Gems - drop from any level 80+ Sathirians in Sebilis. Can take FOREVER to get this.
- 40 lustrous giant drake scales - Kill drakes that fly around the Skyfire Mountains in Jarsath Wastes.

5. Return to Blipd and he will give you an Ensorcelled Boot.

6. Jump off the crossroad bridge near the beginning of the zone, swim under water and kill level 80+ Sathirians on your way to the Slave Mine area. Along the way you are hoping to get a slave mine map. Try not to kill any of the aggro Frogloks along the way or your Reet faction will drop (if it drops below 40k you will not be able to talk to Blipd until it is back up).

7. Head to a rock jutting out from under a wall in a large room deeper in the slave mines ( /way -190, -110, 400 ). Drop from your group and click on the rock.

Blipd inside the instance.
On the way down to the cave one of my group mates (A Frogluk himself!) killed a
Frogluk (some are aggro even if you have good faction with the Frogluks) and it dropped my
faction below 40k faction. Blipd would NOT talk to me inside the instance. I had to gate out,
do a quest turn in and then be Call of Hero back down to the cave to continue)

8. Inside the solo instance examine the Ensorcelled Boot and talk to Blipd.

9. Head down the tunnel and talk to Captain Rroop ( /way 255, -5, -70 ).

10. Find and Kill 12 Sathirians (level 80v) in the instance and return to Captain Rroop..
END OF SUB QUEST: A REET'S FREEDOM

11. Head back to North Qeynos and Priestess Wenhaver in the Temple of Life.

I was stunned while in combat with the quatcha. Good thing my DoTs finished him off before I died.

12. Head to Kunzar Jungle and fly to the Abandoned Village. Head to the ethereal sword in the ground and walk around this area until you are stunned by a vision ( /way -700, 40, -225 ). (This took me around 20 minutes before I was stunned.)

13. Return to Priestess Wenhaver in North Qeynos and she will send you to Izzal Din.
BEFORE you do that head to Izzal Din head to the Somborn Cemetary in Loping Plains and kill treasure seekers (tough level 82^^^) in the graveyard for a A Faygannen Bloom.

Izzal Din at Tylix's Fist is in the lower left of this shot

14. Now head to Jarsath Wastes to near Tylix's Fist ( /way -690, -110, -855 ) and talk to Izzal Din.

15. Izzal send you to the Shard of Fear. Kill all the mobs outside of the towers and kill the named that spawns inside and collect the skull inside. Kill all the summoners at all the pools and defeat the mob that spawns to get a heart. Next take all those pieces to the small tower near the wall of fire in the NW of the zone. Put the hearts on the pedestals to open the gate. Jump in the pool of blood to teleport inside the wall of fire. Kill ALL the mobs on the pyramid and then click each of the huge Braziers (using up the parts) to spawn the Terror.

16. Kill the Terror (Fairly easier Epic x 2) by wedging the group in the "V" of the rocks to the left of the zone in tower. This will help negate the AoE Fear that the Terror casts. Get Mark of Terror from his corpse.

Grandmaster Kordaz (sorry about quality was two boxing on my laptop at the time)

17. Go to Kunzar Jungle to the east side of the river next to the Tabernacle of Pain and hail a Swifttail caste servant ( /way -250, -60, 180 ). Be ready however as Grandmaster Kordaz (tough level 81^) can spawn automatically in the gezebo to the left of the servant. Attack him quickly or he will despawn. If you fail you lose your Mark of Terror and must get another one! If he does despawn wait around and he may reappear.

18. Talk with a Swifttail caste servant again and she will send you to the Monk Temple of the Grandmasters at top of the Tabernacle, click the sword on the weapons display on the right ( /way -110, -40, 190 ) to loot the Malevolent Blade.

19. Inspect it to receive your epic: