http://www.huffingtonpost.com/2014/02/03/alien-life-big-bang_n_4716745.html

“When the universe was 15 million years old, the cosmic microwave background had a temperature of a warm summer day on Earth,” he said. “If rocky planets existed at that epoch, then the CMB could have kept their surface warm even if they did not reside in the habitable zone around their parent star.”

The cosmic microwave background temperature is currently 3 degrees Kelvin (-273 degrees Celsius).

We do know that in those days some big stars where born, which rapidly evolved to the supernova or planetary nebula stage. The entire periodic table was available, and even if there were no rocky planets around, there would have been liquid water, carbon dust and bucky balls in the interstellar medium, suitable substrates for organic molecules to form, and perhaps evolve…

The entire universe could have been a warm pond of fiercely evolving and interacting microbes.

What could DNA evolve into if it had 13 billion years to play with?