From Halopedia, the Halo wiki
The Age of Doubt was when the Convenant had a crisis finding the Halos.