An orbital instability between the solar system’s giant planets (the so-called Nice Model) has been shown to greatly disturb the orbits of the young terrestrial planets. Undesirable outcomes such as over-excitated orbits, ejections and collisions can be avoided if the instability occurs before the inner planets are fully formed. Such a scenario also has the advantage of limiting the mass and formation time of Mars when it occurs within several million years (Myr) of gas disk dissipation. The dynamical effects of the instability cause many small embryos and planetesimals to scatter away from the forming Mars, and lead to heavy mass depletion in the Asteroid Belt. We present new simulations of this scenario that demonstrate its ability to accurately reproduce the eccentricity, inclination and resonant structures of the Asteroid Belt. Furthermore, we perform simulations using an integration scheme which accounts for the fragmentation of colliding bodies. The final terrestrial systems formed in these simulations provide a better match to the actual planets' compact mass distribution and dynamically cold orbits. An early instability scenario is thus very successful at simultaneously replicating the dynamical state of both the inner and outer solar system.