A wireless device initiates a random access procedure on a first cell. The wireless device counts a number of physical layer preamble transmissions for the random access procedure. The wireless device counts a number of listen-before-talk (LBT) procedures performed by a physical layer for transmission of one or more preambles for the random access procedure. The wireless device determines the random access procedure on the first cell unsuccessfully completed based on either the number of physical layer preamble transmissions for the random access procedure reaching a maximum counter value or the number of listen-before-talk (LBT) procedures reaching a maximum counter value.