I had cats (3) when I brought home my very first, ever, puppies. They were big lab mixes, and I told the cats, "Establish dominance now, while you can." Those 70lb dogs never won a fight indoors. On the other hand, outdoors, the dogs would watch the cats run up, stick out a big old fry pan of a paw, and just pin them to the ground between the shoulder blades. I do miss those days.