Looking on the internet deeply has found these results:

began to doubt is the most popular phrase on the web.

started to doubt 1457,000 results on the web	began to doubt 1561,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
To be honest, with my relationship with Wyatt falling apart, I really started to doubt myself, you know? But I've started to doubt my husband's version of it. And I've started to doubt his ability to carry on in his position. You know when I started to doubt you? ARIADNE: I'd started to doubt I would ever return. After you stormed outthe other night, I started to doubt myself. I was so upset, I started to doubt myself. And I started to doubt him.	"But our hero began to doubt the guilt of the only villain he imagined, and thus began to wonder what do you do when everything you know is wrong?" When they locked me up she began to doubt if she was the wife of a spy June was so convinced of my error, I began to doubt himself. In fact, he began to doubt whether they really were gods. Worse, much worse, was Gracie began to doubt what she was seeing with her own eyes.

started to doubt

1457,000 results on the web

began to doubt

1561,000 results on the web

More popular!

To be honest, with my relationship with Wyatt falling apart, I really started to doubt myself, you know?
But I've started to doubt my husband's version of it.
And I've started to doubt his ability to carry on in his position.
You know when I started to doubt you?
ARIADNE: I'd started to doubt I would ever return.
After you stormed outthe other night, I started to doubt myself.
I was so upset, I started to doubt myself.
And I started to doubt him.

"But our hero began to doubt the guilt of the only villain he imagined, and thus began to wonder what do you do when everything you know is wrong?"
When they locked me up she began to doubt if she was the wife of a spy
June was so convinced of my error, I began to doubt himself.
In fact, he began to doubt whether they really were gods.
Worse, much worse, was Gracie began to doubt what she was seeing with her own eyes.