Gates' journey takes him to the rock-hewn churches, mountain monasteries and royal shrines; and on to Aksum, birthplace of an ancient civilization, and home, the Ethiopians believe, to the Lost Ark of the Covenant.