We got them once, likely from a new rug, and it was weeks before I realised that what kitties were leaving in the bed was "flea dirt".

I think we used Frontline, and that was quite successful.
But we washed All The Things, twice.

At least we got rid of them, and they never came back.