That happened to my mare, Libby, when we first got her. She was attached to a pony mare, and she used to freak when the pony left. Anyway, she soon got over it.
He could also be very lonely - horses, in my book, should always have companions, or they can get depressed. Good luck.