Techniques for performing registration in parallel with call establishment to reduce delay are described. A user equipment (UE) performs registration with a communication network, e.g., in response to a user placing an emergency call. The UE establishes the call in parallel with performing registration. The UE updates the call with information (e.g., verified UE identity and/or call back information) obtained from the registration by sending the information to a called entity/party such as a Public Safety Answering Point (PSAP) selected for the emergency call. The UE sends a first message to initiate registration, a second message to initiate establishment of the call, and a third message to update the call with the information obtained from the registration. The established call may be associated with the registration based on a common source IP address in the first, second and third messages and common dialogue information in the second and third messages.