Years ago, as a kid, I remember our two dogs accepting our cat. Took a while as our jack russell was very excitable, but in the end, he was sharing his bed with the cat. They'd sleep side by side by the fire, cleaning one another - it was sooooo cute.

And our border collie (who lived outside) was funny if the cat went across the wall to get into the garden, but was totally fine about the cat going through "his" yard.