You will receive this quest when you enter the portal leading to Elysium while doing the Trials of the Keeper quest. In Elysium you will be "welcomed" by Persephone and her soldiers.
In his ascension from mortal to hero, and from hero to demi-god, Alexios appeared to be granted passage to Elysium itself. Surely no mortal could fathom what he would find there.
