They were managed by The Jackyl until he left the WWF, at which point they were reintroduced as members of The Ministry of Darkness led by The Undertaker. The Acolytes recruited Phineas I. Godwinn and Mabel to the Ministry by kidnapping and brainwashing them (renaming them Mideon and Viscera, respectively), and feuded with The Undertaker's rivals, such as D-Generation X and The Brood, the latter of which later joined the Ministry as well. During this time the Acolytes had two short reigns as tag team champions; they defeated the team of Kane and X-Pac but lost the title to the Hardy Boyz. At the Fully Loaded pay-per-view in 1999, they won the title back in a no disqualification handicap match against the Hardyz and Michael Hayes. Their second reign ended when they lost the title to Kane and X-Pac. After the Undertaker suffered an injury in late 1999, the Ministry of Darkness disbanded. Faarooq and Bradshaw continued to team with one another, and eventually adopted the gimmick of two brawlers who enjoyed drinking beer and smoking cigars. After Bradshaw began hiring out the services of the Acolytes as mercenaries and bodyguards, the tag team was renamed the "Acolytes Protection Agency" (APA). Around this time, Faarooq adopted his "Damn!" catchphrase. The team won their third tag team title by defeating the Dudley Boyz in June 2001 but lost the titles the following month to Diamond Dallas Page and Chris Kanyon when Test interfered. The APA teamed together until 2002, when Faarooq was drafted to the SmackDown! brand. Around this time, Ron Simmons began wrestling under his real name, as the terrorist group Al-Qaeda had a training camp called Al-Faarooq. Simmons had a brief heel run when he teamed with Reverend D-Von until he left television in December 2002, but in June 2003 he returned to WWE with Bradshaw and the APA reunited. In his last WWE storyline, he was fired by SmackDown! General Manager Paul Heyman after the APA lost a match for the WWE Tag Team Championship. It was assumed that the APA was fired, but Heyman told Bradshaw he was allowed to stay. Simmons retired from his in-ring career, accusing Bradshaw of not being a faithful friend in storyline. In reality, Simmons, who had been planning to retire due to his health and age, became a backstage agent for the company, was let go the day this angle aired