Apparatuses, methods, and systems are disclosed for alleviating congestion during random access of enhanced machine-type communications user equipment. One apparatus includes a radio transceiver that communicates over a mobile telecommunications network and a processor configured to: transmit a physical random access channel (PRACH) preamble on a first time-frequency resource, monitor a second time-frequency resource for a first downlink (DL) grant scheduling a random access response (RAR) corresponding to the transmitted PRACH preamble on a third time-frequency resource, receive the RAR on the third time-frequency resource, transmit a message on a fourth time-frequency resource, wherein the fourth time-frequency resource is determined based on the RAR; determine a fifth time-frequency resource based on a time-frequency resource index, wherein the RAR includes the time-frequency resource index, and monitor the fifth time-frequency resource for a second DL grant scheduling a contention resolution message.