Nocturnal leg cramps are not just severe, but highly uncomfortable and can alter your way of life. They can interrupt your sleep and work schedule and make you vulnerable to moving freely. Even though they are common, removing leg cramps can be tricky - you can try gentle massaging, stretching out muscles, using a foam roller or applying heat.