The mechanism of nucleation and propagation of a single-domain wall is studied as a function of temperature in bistable Fe-based amorphous microwire with a unique simple domain structure. An extended nucleation-propagation model is proposed with a negative nucleation field. From quantitative analysis of the propagating wall characteristics, a new damping is theoretically introduced as arising from structural relaxation which dominates in the low temperature regime.