We introduced Ollie to a cat by having the cat in a cat carrier and in a neutral environment. (and Ollie on a leash) Therefore, they could be in sniffing distance, and nobody could hurt anyone else...