I think it's the after the battle with Yunalesca that the Dark Aeons are unlocked and you face them in various locations around Spira. Dark Valefor appears when you try to enter Besaid for example.
Gave me the fright of my life when that happened.
__________________
Poets have been mysteriously silent on the subject of cheese - C. K. Chesterton