Very late, when you already finished around 90% of the story and only have two (very large) mandatory dungeons left to complete.
