If there is a heavy dose of the mythical and the supernatural, it simply means we are dealing with the sort of literature that was being written in the first and second century: the Greek historians are full of it (myth I mean) and the Romans follow suit.