The reliable writing of data to multiple data stores using a write agent. The overall write operation is managed by a write manager that is communicatively coupled to the write agent and to a certain data store. Upon determined that multiple data stores are to be written to, the write manager first instructs the write agent to perform a delay write to other data store(s). The delay write means that the write agents waits a delay time before performing the write unless instructed in the meantime to more immediately perform the write, and if a delay passes, does not perform the write without first checking that the write has been made to the certain data store. After instructing the write agent to delay write, the write manager attempts to write to the certain data store. Upon successfully writing to the certain data store, the write manager may instruct the write agent to proceed immediately.