The impact of a highly charged ion onto a solid gives rise to charge exchange between the ion and target atoms, so that a slow ion gets neutralized in the vicinity of the surface. Using highly charged Ar and Xe ions and the surface-only material graphene as a target, we show that the neutralization and deexcitation of the ions proceeds on a sub-10 fs time scale. We further demonstrate that a multiple Interatomic Coulombic Decay (ICD) model can describe the observed ultrafast deexcitation. Other deexcitation mechanisms involving nonradiative decay and quasimolecular orbital formation during the impact are not important, as follows from the comparison of our experimental data with the results of first-principles calculations. Our method also enables the estimation of ICD rates directly.