A technique for handling mobile terminating connection attempts for a mobile terminal for which a change of an association from a first routing node to a second routing node is accompanied by a Circuit Switched (CS) fallback is described. In one exemplary embodiment, a method may be performed by a Circuit Switched Fallback Interworking Function (CSFB-IWF) for handling mobile terminating connection attempts for a mobile terminal for which a change of an association from the CSFB-IWF to a Mobile Switching Center (MSC) is accompanied by a Circuit Switched Fallback (CSFB). The method may include receiving a mobile terminating connection attempt to the mobile terminal. In response to receiving the mobile terminating connection attempt, the method may include paging the mobile terminal using a Mobility Management Entity (MME). In response to paging the mobile terminal, the method may include triggering the mobile terminal to initiate a CSFB procedure. Further, the method may include determining an identity of the MSC based on a message received by the CSFB-IWF from the MSC. Also, the method may include transmitting, to the MSC, a second mobile terminating connection attempt for a CS connection to the mobile terminal.