Also, the AI doesn't like if you have ships or colonies in the systems he has claimed (it has claimed???
).
Anyways, if you have any ships parked in his (its?) systems, move them out. However, if you think he has claimed a little bit too much of space (including some of your colonies) then it is time to kick his sorry butt.