We introduced our chi into a house with two cats. We made sure our spare room was the cats, gated this off and put their things in there. We also gated off upstairs and arnie is only allowed upstairs at bedtime. One cat adjusted fine, he has always slept on top of our wardrobe (strange I know) or on our bed with us so no change really for him. We feed the cats upstairs as we free feed them and learnt the hard way that arnie is partial to cat kibbles! The other older cat hasn't taken to arnie at all but we expected that as she's a miserable old lady! She LOVES her room and comes out to shout at the dog or when her food bowl is empty!
I read somewhere that when you introduce them make sure the cat is higher than the dog so they know they are boss?! Not sure if that was wrong or right but it worked for us.
The cats will probably be stressed from their move as it is so probably best to wait a while before introductions.
Good luck!!
Sent from my iPhone using Petguide.com Free App