When I first brought Mika home, a full-grown lab/boxer, my two cats were not impressed, even though they'd been with dogs all their lives. Even I got shredded by one of the cats! It took about a week and now they will even cuddle together. It's so cool when they become buddies, even if it's only just tolerating each other.