Messages are processed in a distributed messaging system by a message processing engine. Message targets operates according to a first standard or a second legacy standard. In response to receiving a database commit indication, a message envelope is generated for each message target to be notified operating according to the first standard and at least one messages within each message envelope. Message envelope dependencies between generated message envelopes for a same message target are computed. Message dependencies between the messages within each message envelope are computed based at least on the standard of the messages of the respective message envelope and functions of the messages. The messages are sent to the respective message target in a sequence based on the message envelope dependencies and the message dependencies.