Wireless communications for random access procedures are described. A wireless device may send one or more messages as part of a random access procedure. The wireless may re-send a first message of the one or more messages a redundancy value equal to zero if the random access procedure is a two-step random access procedure. The wireless may re-send the first message of the one or more messages the redundancy value equal to zero if the wireless device falls back to a four-step random access procedure.