I agree with the other posts, your cat is 3 years old and I assume the cat you rehomed was about the same age, so it seems reasonable that he will be missing his companion.

It will take a little time but he will settle down.

Sue