This disclosure relates to accommodating link budget constrained wireless devices performing random access procedures. A base station may detect a preamble message from a wireless device. It may be determined that the preamble message is received from a link budget constrained wireless device. Characteristics of a response message may be selected based at least in part on determining that the preamble message is received from a link budget constrained wireless device. The response message may be transmitted to the link budget constrained wireless device using the selected characteristics.