En 1984, Cliff juntó a sus amigos Jim Martin (entonces guitarrista del grupo Faith No More) y Dave Didonato (quien después sería baterista de Ozzy Osbourne) forman el grupo "The Agent of Misfortune", para entrar en la Batalla de las Bandas.