Simulations suggest rocky planet building blocks could have formed just 100 million years after the Big Bang.