Ubaydullah bin Ali bin Abi Rafi' narrates from his grandmother (may Allah be pleased with her) that whenever anyone complained to the Messenger of Allah (peace and blessings be upon him) of a headache, he (peace and blessings be upon him) would instruct him to "get cupped", and if anyone complained of pain in his feet, he (peace and blessings be upon him) would instruct him to "apply henna".
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الضحايا / 19527