What do I do first to cure the horses?

First, you need a sample.

The mercantile store gives out free paper bags.

Use a paper bag on the rear end of a horse for your sample.