Here, we present the domain wall dynamics in thin magnetic wires that exhibit even negative mobility regime. Such a regime is well below the Walker limit and is a result of structural relaxation. It disappears at high frequencies and it can be enhanced by application of mechanical stress. Moreover, the domain wall velocity was found to be almost field-independent at certain measuring conditions. Anyway, the domain wall velocity remains quite high (> 450 m/s) in this regime.