He just had to beseech a time portal to let them travel 300 years into the past on another planet so they can extract blood for the turn people into stone vaccine. In the sequel you have to kill the Ten Wise Men who were created with magic DNA before being locked away for 4 billion years because they want to do a magic spell that will erase the universe.