The scene evoked feelings of terror within him. This scenery have evoked him feelings of terrorをより自然な英語に書き換えると、The scene evoked feelings of terror within him.になります。
sceneryは景色を意味するので、恐怖を喚起させる風景の場合は「the scene/the sight」と言いましょう。 have evokedは動詞が重ねているので、「evoked」だけでいいです。 誰かに何かを喚起させるとき、「evoked ~ in/within him/her/them」と言います。
The sight struck terror into his heart. 「evoke」は使っていませんが、他にある言い方は、「The sight struck terror into his heart.」です。 同じような意味ですが、こちらの方が文学的で普段はあまり会話などで使いません。