In a method for the set-up of a connection in a communication network, the set-up is initiated with an initial message (12) from an originating control node (ON) to a terminating control node (TN) of the connection and the establishment of a bearer for the connection is initiated according to a reply to the initial message (12). A control timer (CT) is started according to the initial message (12) and an expiry of the control timer (CT) before an indication of the bearer establishment triggers a release for the connection. In the method, after receiving the initial message (12) at the terminating control node (TN), a paging (13) a user equipment (UE') for the connection and starting a first timer (FT) according to the paging (13) initiation is performed, the expiry value of the first timer (FT) being set lower than the expiry value of the control timer (CT). The bearer establishment for the connection is initiated upon expiry of the first timer (FT) and the control timer (CT) is stopped upon reception of an indication of the bearer establishment. Devices and software programs embodying the invention are also described.