After reading your explanation, I would recommend 'had begun'. 'Was beginning' implies that the person was not yet in a state of fear. Had begun implies that the person reached the state of fear, but only for a short time.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.