1. In a rights management system for protecting messages from unauthorized access, a method of providing an entity the ability to enforce conditions under which the entity's message server will accept messages, the method comprising acts of: receiving data including a message with a protected portion, a publishing license and a message server use license, the protected portion of the message controlled by a rights management server, the publishing license defining one or more principals' rights to the protected portion of the message, and the message server use license an encrypted key that corresponds to an entity's message server; using the message server use license to access the protected portion of the message for performing operations on the protected portion in accordance with message policies defined by the entity; and making the message and the publishing license available to the one or more principals when the protected portion of the message conforms to the message policies defined by the entity.