How to stop restless legs immediately To alleviate restless legs, try massaging your legs, applying heat or cold packs, or doing light stretches. Some find relief through medication prescribed by a healthcare provider. Identifying and addressing underlying causes, such as iron deficiency or nerve issues, is essential for long-term relief.