I'm a Pagan and believe that there is both destiny / fate and randomness occurring at all times.

Not to trivialise, but like Forrest Gump said 'I don't know if we each have a destiny, or if we're all just floating around accidental-like on a breeze, but I, I think maybe it's both. Maybe both is happening at the same time.'

I also believe in evolution as a natural state of progress. The Gods have put the divine breath into every living thing, so any evoltion is purely brought about by the divine.

It's a very hard concept to describe in words, so feel free to question and hopefully I can clarify.