Soap, water and a dish scrub brush! Try to keep the water contained to the elastic/fabric. Clean & oil your leather afterward.
I find the best way spot cleaning and oiling the leather afterwards in case it got wet.. I've heard of some people using rubbing alcohol, but I'm not sure if that would damadge the fabric.