A first message resilience client device receives a message and a request to deliver the message, on behalf of a remote client/server-based client application that originated the message, to a client/server-based server application that provides outgoing client/server messaging services to the remote client/server-based client application that originated the message. In response to determining that the connection to the server device that executes the client/server-based server application is not currently possible with any available connection, the message is stored locally for one of later delivery to the client/server-based server application and propagation of the message to another message resilience client device on behalf of the remote client/server-based client application.