Fatigue is one of the hardest symptoms to treat. In Rheumatoid Arthritis, physical activity helps (reducing fatigue by about 14 points on a scale from 0-100) and psychosocial interventions (broadly defined) can reduce fatigue by about 10 points. There was no evidence for dietary supplements, herbal remedies or reflexology (see summary here).
Chronic fatigue syndrome is another situation where fatigue is a real issue. An interesting trial in the Lancet (see here) found that cognitive behaviour therapy and graded exercise therapy are helpful in reducing fatigue and increasing physical activity. Adaptive pacing therapy (helping the participant to plan and pace activity to reduce or avoid fatigue, achieve prioritised activities and provide the best conditions for natural recovery) was not effective.