For some reason people always forget the first part of this side-quest. Before you go to 600 A.D. you first have to go back to 12,000 BC and plant the seed with hope in the commons. The lady is in the lower right hand corner of the commons and she'll give you the option.