I would recommend giving your cats a thorough wash, and then call your vet to see if he or she has any other recommendations (if you haven't already).
In the future, I would suggest Frontline flea killer medication. We have always used Frontline Flea for Cats and it works really well. I...
