An apparatus and method for attaching a wireless device to a wireless network. The apparatus comprises a processor arranged to, responsive to receipt of a reject message from a network control apparatus, cause the wireless device to: transmit a first attach request to the network control apparatus using a first communication layer and an existing connection between the wireless device and the network control apparatus; and responsive to a notification of a failure of the first attach request originating from a second communication layer which is lower than the first communication layer, transmit a second attach request to the network control apparatus using the first communication layer and a new connection between the wireless device and the network control apparatus, wherein transmission of the second attach request is effected independently of a timer started on receipt of the notification of a failure.