Creation of deep core holes with very short (τ≤1 fs) lifetimes triggers a chain of relaxation events leading to extensive nuclear dynamics on a few-femtosecond time scale. Here we demonstrate a general multistep ultrafast dissociation on an example of HCl following Cl 1s→σ^{*} excitation. Intermediate states with one or multiple holes in the shallower core electron shells are generated in the course of the decay cascades. The repulsive character and large gradients of the potential energy surfaces of these intermediates enable ultrafast fragmentation after the absorption of a hard x-ray photon.