Он почувствовал страх (ужас) – а лучше: ему стало страшно (или, смотря о ком и о чем речь, – он испугался, струсил, струхнул, его охватил, им овладел ужас).