Many different medical conditions have been linked to restless legs syndrome (RLS). The two most common conditions are iron-deficiency anemia (low blood count) and peripheral neuropathy (damage to the nerves of the arms and legs, often caused by underlying conditions such as diabetes).