Dynamical spin effects in ultra-relativistic laser pulses