A terminal device for use in a wireless telecommunications system, the terminal device comprising: a transceiver 500, 510) configured to perform wireless communication with a base station; and a controller configured to: control the transceiver to detect a wireless paging signal from the base station; detect whether the paging signal comprises information defining an allocation of a communications resource for use by the terminal device to send a connection request message to the base station; control the transceiver, in response to a detection that the paging signal does not comprise information defining the allocation of the communications resource, to perform a radio channel allocation procedure with the base station in order for the terminal device to be allocated the communications resource; and control the transceiver to establish wireless communication with the base station by sending the connection request message using the allocated communications resource; in which: the terminal device is configured to selectively operate at multiple coverage enhancement, CE, modes, each CE mode corresponding to a different respective number of repetitions of wireless data signals to or from the terminal device; and the terminal device is configured to perform wireless communication with the base station using the allocated communications resource by sending the connection request message using a predetermined CE mode, and to receive information from the base station, in response to that connection request message, indicating a required CE mode. a transceiver 500, 510) configured to perform wireless communication with a base station; and a controller configured to: control the transceiver to detect a wireless paging signal from the base station; detect whether the paging signal comprises information defining an allocation of a communications resource for use by the terminal device to send a connection request message to the base station; control the transceiver, in response to a detection that the paging signal does not comprise information defining the allocation of the communications resource, to perform a radio channel allocation procedure with the base station in order for the terminal device to be allocated the communications resource; and control the transceiver to establish wireless communication with the base station by sending the connection request message using the allocated communications resource; in which: the terminal device is configured to selectively operate at multiple coverage enhancement, CE, modes, each CE mode corresponding to a different respective number of repetitions of wireless data signals to or from the terminal device; and the terminal device is configured to perform wireless communication with the base station using the allocated communications resource by sending the connection request message using a predetermined CE mode, and to receive information from the base station, in response to that connection request message, indicating a required CE mode. control the transceiver to detect a wireless paging signal from the base station; detect whether the paging signal comprises information defining an allocation of a communications resource for use by the terminal device to send a connection request message to the base station; control the transceiver, in response to a detection that the paging signal does not comprise information defining the allocation of the communications resource, to perform a radio channel allocation procedure with the base station in order for the terminal device to be allocated the communications resource; and control the transceiver to establish wireless communication with the base station by sending the connection request message using the allocated communications resource; the terminal device is configured to selectively operate at multiple coverage enhancement, CE, modes, each CE mode corresponding to a different respective number of repetitions of wireless data signals to or from the terminal device; and the terminal device is configured to perform wireless communication with the base station using the allocated communications resource by sending the connection request message using a predetermined CE mode, and to receive information from the base station, in response to that connection request message, indicating a required CE mode.