Ironically, patients move their legs to get relief from the discomfort caused by abnormal sensations (known as paresthesias) or unpleasant abnormal sensations (known as dysesthesias). Generally, the sensations become more pronounced during the night when patients try to rest or sleep.