Heterogeneous Paths to Stability