We've never had trouble getting rid of fleas. Just chemwarfare the cats and the fleas will be dead and gone real soon. Unless you're Miriel and live somewhere where fleas are apparently immune to such things or smart enough not to bite poisoned cats.