A solution for initiating a telephonic connection is provided. A calling user can provide data identifying a receiving device and corresponding to a call message. In response to requesting initiation of the telephonic connection, the length of the call message can be determined, and a transmission solution for the call message can be selected based on the length. When the length is sufficiently short, the call message can be included in caller ID information for the telephonic connection. When the length is longer, the call message can be transmitted as a data message and initiation of the telephonic connection can subsequently take place after a delay.