As single competitors in the World Wrestling Federation, Bradshaw and Faarooq's careers had stalled. WWF management then placed them in a tag team called The Hell's Henchmen managed by The Jackyl. Both men made their first appearance on TV as a team on the November 15, 1998 episode of "Sunday Night Heat" attacking 8-Ball, Skull and Paul Ellering as the D.O.A. came down to the ring for a match. The following week on "Sunday Night Heat", The Jackyl came down to the ring as the duo interrupted a match and proclaimed Bradshaw and Faarooq to be his Acolytes. Both men made their official tag team debut on the November 30, 1998 episode of "Raw is War", when they attacked Tiger Ali Singh and his manager, Babu, after Singh's match against Val Venis. The team was notorious for their intense and brutal beatings done during the ensuing matches. Afterwards, they won tag team matches against the team of Venis and The Godfather and the team of The J.O.B. Squad.