A wireless device receives one or more radio resource control messages from a base station. The one or more radio resource control messages comprising configuration parameters of a cell for beam failure recovery. The configuration parameters indicate: a serving beam set, a plurality of candidate beam sets, and a monitoring priority of the plurality of candidate beam sets. A beam failure instance of the serving beam set is detected. In response to the detection, a first candidate beam set of the plurality of candidate beam sets is determined based on the monitoring priority. A candidate beam is selected from the first candidate beam set. A preamble associated with the candidate beam for the beam failure recovery is transmitted.