Cat hostility to new cat?

If possible, seperate them for a few days. Yes it sounds territorial and jealousy. Once I introduced a new male cat to a male cat I had at the time (Moosey.) The other cat started to bully my cat and after they fought I brought the other cat back to the shelter. Got a female cat that fit in fine...