Theory predicts that we should find fast, ejected (runaway) stars of all masses around dense, young star-forming regions. $N$-body simulations show that the number and distribution of these ejected stars could be used to constrain the initial spatial and kinematic substructure of the regions. We search for runaway and slower walkaway stars within 100 pc of the Orion Nebula Cluster (ONC) using $Gaia$ DR2 astrometry and photometry. We compare our findings to predictions for the number and velocity distributions of runaway stars from simulations that we run for 4 Myr with initial conditions tailored to the ONC. In $Gaia$ DR2, we find 31 runaway and 54 walkaway candidates based on proper motion, but not all of these are viable candidates in three dimensions. About 40 per cent are missing radial velocities, but we can trace back 9 3D-runaways and 24 3D-walkaways to the ONC, all of which are low/intermediate-mass (<8 M$_{\odot}$). Our simulations show that the number of runaways within 100 pc decreases the older a region is (as they quickly travel beyond this boundary), whereas the number of walkaways increases up to 3 Myr. We find fewer walkaways in $Gaia$ DR2 than the maximum suggested from our simulations, which may be due to observational incompleteness. However, the number of $Gaia$ DR2 runaways agrees with the number from our simulations during an age of $\sim$1.3-2.4 Myr, allowing us to confirm existing age estimates for the ONC (and potentially other star-forming regions) using runaway stars.

We use $N$-body simulations to probe the early phases of the dynamical evolution of star-forming regions and focus on mass and velocity distributions of unbound stars. In this parameter space study, we vary the initial virial ratio and degree of spatial and kinematic substructure and analyse the fraction of stars that become unbound in two different mass classes (above and below 8 M$_{\odot}$). We find that the fraction of unbound stars differs depending on the initial conditions. After 10 Myr, in initially highly subvirial, substructured simulations, the high-mass and lower-mass unbound fractions are similar at $\sim$23 per cent. In initially virialised, substructured simulations, we find only $\sim$16 per cent of all high-mass stars are unbound, whereas $\sim$37 per cent of all lower-mass stars are. The velocity distributions of unbound stars only show differences for extremely different initial conditions. The distributions are dominated by large numbers of lower-mass stars becoming unbound just above the escape velocity of $\sim$3 km s$^{-1}$ with unbound high-mass stars moving faster on average than lower-mass unbound stars. We see no high-mass runaway stars (velocity > 30 km s$^{-1}$) from any of our initial conditions and only an occasional lower-mass runaway star from initially subvirial/substructured simulations. In our simulations, we find a small number of lower-mass walkaway stars (with velocity 5-30 km s$^{-1}$) from all of our initial conditions. These walkaway stars should be observable around many nearby star-forming regions with Gaia.