Rápidamente se convirtieron en miembros destacados de Zulu Nation, fundado en 76 por Afrika Bambaataa, junto con A Tribe Called Quest, Black Sheep, Queen Latifah, The Jungle Brothers y otros formaron parte también de la célebre Native Tongues Posse, mencionando a este grupo frecuentemente en su música (aunque ellos se marcharan del grupo por varios motivos).