A terminal device for use in a wireless telecommunications system includes: a transceiver 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 includes 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 include information defining the allocation of the communications resource, to perform a radio channel allocation procedure with the base station 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.