I always tethered my grey (leash around my waist) unless the cats were locked away safely. That way if the dog showed too much interest, a small tug on the leash and a voice of God "no kitty" worked. In the end, I have pictures of the cats and greys sleeping together on the couch. Outside, however, all bets were off.