In order for the conditions for atomic broadcast to be satisfied, the participants must effectively "agree" on the order of receipt of the messages.
For atomic broadcast to happen, there needs to be a consensus among the participants on the order in which they receive the messages.