Meet with a healer in an Imperial Legion fort, and donate blood, in compensation for gold. There are healers in Balmora (Moonmoth), Gnisis, and Pelagiad.
Known Issues: Donating more blood/health than you currently have _WILL_ kill you, however you cannot...