Yeah my cat and the most recent dog to join our household did not get along, and the cat let us know he was angry with the situation in various ways, including pooping on our bed. We got him a multi-level cat cage that he could go into and out of at will, but that was inaccessible to the dog, and the pooping in our personal spaces stopped literally overnight. He's much happier now that he has his own space he can retreat to when the dogs come in the house in the evening.