A wireless device initiates a beam failure recovery procedure in response to detecting a first number of beam failure instances. A beam failure recovery timer is started with a first timer value. A first reference signal is selected in response to an expiry of the beam failure recovery timer. A first preamble associated with the first reference signal is transmitted. A downlink control channel for a downlink control information is monitored during a response window and in response to transmitting the first preamble. A preamble transmission counter is incremented, from a value of the preamble transmission counter before the expiry of the beam failure recovery timer, in response to not receiving the downlink control information during the response window. A second preamble for the beam failure recovery procedure is transmitted in response to the preamble transmission counter indicating a second number equal to or less than a third number for preamble transmissions.