“was startled when he saw him.” Zechariah was startled and frightened when he saw him because he would have been alone in the holy place in the Temple—no one else would have been there at that time, yet this “man” appeared, which frightened Zechariah.
“fear fell on him.” This is an idiom meaning that he became afraid.