1. A method comprises: receiving, by a computing device of a dispersed storage network (DSN), a plurality of data objects at substantially the same time for storage in the DSN; determining, by the computing device, a priority level for each of at least some of the plurality of data objects to produce a plurality of priority levels; based on the plurality of priority levels, establishing, by the computing device, a write threshold for encoding each of at least some of the plurality of data objects to produce a plurality of write thresholds; dispersed storage error encoding, by the computing device, the plurality of data objects to produce pluralities of sets of encoded data slices, wherein a data object of the plurality of data objects is encoded into a plurality of sets of encoded data slices of the pluralities of sets of encoded data slices; executing, by the computing device, a plurality of write operations to store the pluralities of sets of encoded data slices in storage units of the DSN in accordance with the plurality of write thresholds; during the execution of the write operations, identifying, by a rebuilding detection module of the DSN, encoded data slices of the pluralities of sets of encoded data slices that were not properly stored; determining, by the rebuilding detection module, rebuild priority of each of the encoded data slices based on a corresponding one of the plurality of priority levels and a level of write success of a corresponding set of encoded data slices of the pluralities of sets of encoded data slices to produce a plurality of rebuild priorities; and rebuilding, by a rebuilding module of the DSN, at least some of the encoded data slices based on the plurality of rebuild priorities.