Multistage dynamics of the spin-lattice polaron formation