Po odejściu Morrisa (utworzył wkrótce zespół Circle Jerks), wokalistą został Chavo Pederast (właśc. Ron Reyes), który był ich fanem. Śpiewał w zespole kilka miesięcy i został zastąpiony przez innego fana – wspomnianego już wcześniej Deza Cadenę. Po dołączeniu Cadeny do Black Flag zwiększyła się aktywność koncertowa zespołu (przed koncertem w Civic Auditorium w Santa Monica sprzedano 3500 biletów – nigdy więcej taka sytuacja się nie powtórzyła). W pierwszej połowie 1981 roku Cadena zaczął mieć problemy ze strunami głosowymi. Poważnie je nadwerężył podczas tras koncertowych i musiał przerwać śpiewanie.
W tym czasie dwudziestoletni fan Black Flag Henry Rollins mieszkał w Waszyngtonie (był wokalistą grupy State of Alert). Korespondował już wcześniej z zespołem i spotkał ich na koncercie w Nowym Jorku, kiedy oni grali trasę po wschodnim wybrzeżu. Po improwizowanym występie w barze, na którym wraz z Black Flag wykonał utwór Clocked In dostał propozycję stałej współpracy. Zgodził się za namową Iana MacKaye’a (wokalisty Minor Threat). Dez Cadena po tym fakcie przerzucił się na gitarę i obok Grega Ginna stał się drugim gitarzystą w zespole.