In the warm dense matter (WDM) regime, where condensed, gas, and plasma phases coexist, matter frequently exhibits unusual properties that cannot be described by contemporary theory. Experiments reporting phenomena in WDM are therefore of interest to advance our physical understanding of this regime, which is found in dwarf stars, giant planets, and fusion ignition experiments. Using 7.1 keV X-ray free electron laser radiation (nominally 5×105 J/cm2), we produced and probed transient WDM in liquid water. Wide-angle X-ray scattering (WAXS) from the probe reveals a new ~9 Å structure that forms within 75 fs. By 100 fs, the WAXS peak corresponding to this new structure is of comparable magnitude to the ambient water peak, which is attenuated. Simulations suggest that the experiment probes a superposition of two regimes. In the first, fluences expected at the focus severely ionize the water, which becomes effectively transparent to the probe. In the second, out-of-focus pump radiation produces O1+ and O2+ ions, which rearrange due to Coulombic repulsion over 10 s of fs. Our simulations account for a decrease in ambient water signal and an increase in low-angle X-ray scattering but not the experimentally observed 9 Å feature, presenting a new challenge for theory.