A system, method and mobile device for initiating a voice call from the mobile device is provided. An expiration time is determined based on a time reference synchronized with a mobile call server. The mobile device transmits to the mobile call server a session initiation protocol (SIP) call initiation request including a destination number and the expiration time. A second call initiation request to a secondary contact number is initiated to establish the voice call to the destination number, when a response to the SIP call initiation request is not received from the mobile call server prior to the expiration time enabling reliable establishment of the voice call when the first attempt is unsuccessful. The mobile device does not have to wait on the mobile call server to determine a call failure and ensure that subsequent call initiation by the mobile device does not result in a call establishment collision with the mobile call server.