My cat went crazy, please help?

I have a male cat, and I thought that he's lonely, cause once he brought a cat from the street to my home, but when that cat left he was really upset and looking for it everywhere (I think it was a male too). So, I brought him a cute female cat, and she's so adorable and beautiful, but he reacted SOOO weirdly. He was afraid of her and he ran away like crazy and kept hiding. Then he started attacking her after a while. So we never let them around each other anymore. He started going out more often, and I give him the freedom to go around and he comes back every night just fine. But recently he started fighting outside, and today he came totally injured and bleeding. We bathed him, gave him plenty of food, totally spoiled him, but he still doesn't want to stay at home. He goes around screaming in anger and waits for somebody to open the door. What should I do?? PS : I live in a big home, and we never put him in a cage or abuse him.