The invention relates to a method in which a message is received to a communication server from a node. The communication server obtains user information with recipient information in the message. The user information comprises user entity state and user entity protocol information. A first protocol is determined to become a preferred protocol based on the user entity protocol information. The delivery of said message is attempted with a delivery mechanism of the preferred protocol. A second protocol is determined to become the preferred protocol with said user entity protocol information upon a failure to deliver said message with said first protocol. The attempting of the delivery of said message is repeated with a delivery mechanism of the preferred protocol.