I think introducing the puppies to the cats would be best to do after a few days. Then, they will just think of it as another *them* -- If not they may think of it as food. Atleast that's how I see it.