This study shows that initial atomic velocities as given by thermodynamics play an important role in the dynamics of phase transitions. We tracked the atomic motion during nonthermal laser-induced melting of InSb at different initial temperatures. The ultrafast atomic motion following bond breaking can in general be governed by two mechanisms: the random velocity of each atom at the time of bond breaking (inertial model), and the forces acting on the atoms after bond breaking. The melting dynamics was found to follow the inertial model over a wide temperature range.