Nonlinear spin relaxation in strongly nonequilibrium magnets