The "walk of faith," which church officials estimated attracted more than 80,000 people, began after a midnight mass for the so-called Black Nazarene statue.