When people look at him with a doubtful eye when he felt uneasy.
When the people take the taste of doubt to see him, he feels the uneasiness.
When people looking at him skeptically / suspiciously, he feels uneasy.
He feels uneasy when people looking at him with suspicion.
