I know that in the following sentences, the actions are most likely not done by the subjects but by someone else:
I had my hair cut last week.
Paul had his car fixed yesterday.
But I'm not sure about this one:
He had all of us fooled.
Does it mean it's someone else that fooled us by his request/order? Is there any difference if I put it this way:
He fooled all of us.
Are there any rules by which we can judge how exactly this kind of usage really means?