Sounds like he would benefit from being crate trained. Having a place where he could be placed alone but still feel safe, i.e. no dreaded cats could get to him. Then you could start leaving him in there for short periods of time. I would think a crate where he could look out would be best. That way he could still see you if you were in the same room and then work toward leaving the room.