An origination terminal initiates a call by providing a third party call control message in association with a traffic channel request. While the traffic channel is being established, the service node may initiate third party call control to initiate a call leg to the destination terminal on behalf of the origination terminal. As such, the destination call leg is initiated earlier. Since the destination call leg is initiated earlier, a corresponding ringback message indicating that a call is being presented to the called party is provided to the origination terminal sooner. When the ringback message is received quickly, a corresponding ringback indication may be presented to the caller in less time than was previously possible. The process is made even more efficient by waiting until the ringback message is received from the destination terminal before providing the SDP information, or communication information, for the origination terminal to the destination terminal.