[] Epic Quest Gained: The Star of Earendil: A boy king sits the throne of seven kingdoms, and behind him, a Lion with proud eyes, and a Lioness with cruel ones. In his hands, a Wolf's head. Four Kings march to upend his throne, and in their wake, death follows. Find the Deathless man, and follow the Star to the Sea.
War of the Five Kings. Deathless man would be Beric Dondarrion?
[] Epic Quest Gained: The Sickle of the Valar: A dragon, mad and raving, sits sprawled across the earth, and green fire belches from his lips. A great Stag rides against him, and in the distance, a Dragon-child is born with a Wolf's eyes, a Prince that was Promised long ago. Find the Little Lion, and follow the Star to the Sea.
Robert's Rebellion. Little Lion would be either Jaime (he's still young right now) or Tyrion.
[] Epic Quest Gained: The Jewel of Meneltarma: A great wolf lies dead, in a pool of it's own blood. About it, carrion crows peck and tear at it's flesh. In the east, a dragon wakes, and in the south, the sun rises with fire and blood. Find the broken man, and follow the Star to the Sea.
Right after the Red Wedding. Broken man is a tough one. Maybe the cripple Doran Martell? Or Septon Meribald.
Broken men
[] Epic Quest Gained: The Swordsman of the Sky: A quiet, harsh peace lies over the land. The stag grows fat and lazy, but vipers nestle in the bosom of his realm. The wolf rides south, the lion stirs, and further beyond, a Stallion Mounts the World. Find the littlest lord, and follow the Star to the Sea.
Beginning of A Game Of Thrones. Littlest lord would be.... Littlefinger? (I guess it could be Tyrion, but I don't think two options will have the same person so....)
[] (WARNING) Epic Quest Gained: The Flame of Iluvatar: Dragons dance in the sky as blood waters the earth. A land, divided by queen and king. A family, split by brother and sister. A dragon with three heads, spitting flame upon itself. Find the Kingmaker, and follow the Star to the Sea. (Warning: This is a very different time from the Game of Thrones you know, with dangers and rivalries that cannot be predicted.)
The Dance of Dragons. Criston Cole, the Kingmaker?