We report on a study of the spin relaxation of a strongly correlated two-dimensional electron gas in the nu=2kappa+1 quantum Hall regime. As the initial state we consider a coherent deviation of the spin system from the B direction and investigate a breakdown of this Goldstone-mode (GM) state due to the spin-orbit coupling and smooth disorder. The relaxation is considered in terms of annihilation processes in the system of spin waves. The problem is solved at an arbitrary value of the deviation. We predict that the GM relaxation occurs nonexponentially with time.