Fibromyalgia patients may have trouble sleeping, which may add to feeling fatigued. Pain, restless leg syndrome, sleep apnea and other sleep disorders can make it harder to sleep. Patients with fibromyalgia may feel tired despite sleeping for long periods of time.