Here, we report results of an experiment creating a transient, highly correlated carbon state using a combination of optical and x-ray lasers. Scattered x-rays reveal a highly ordered state with an electrostatic energy significantly exceeding the thermal energy of the ions. Strong Coulomb forces are predicted to induce nucleation into a crystalline ion structure within a few picoseconds. However, we observe no evidence of such phase transition after several tens of picoseconds but strong indications for an over-correlated fluid state. The experiment suggests a much slower nucleation and points to an intermediate glassy state where the ions are frozen close to their original positions in the fluid.