1. A method for execution by a processing module of a storage device, the method comprises: receiving, from a requesting entity, an encoded data slice of a set of encoded data slices, wherein a data segment is encoded using a dispersed storage error coding function to produce the set of encoded data slices, in which only a threshold number of the set of encoded data slices are needed to reconstruct the data segment, the threshold number being less than all of the set of encoded data slices, wherein a respective encoded data slice of the set of encoded data slices has associated therewith a respective integrity value, in which integrity information is generated from integrity values corresponding to encoded data slices of the set of encoded data slices, and wherein the set of encoded data slices are separated into individual encoded data slices and distributed to a plurality of devices along with the integrity information; generating, by the processing module, an integrity value for the encoded data slice received from the requesting entity; obtaining, by the processing module, at least a portion of the integrity information from another storage device that did not provide the received encoded data slice; generating, by the processing module, a comparative integrity value for the encoded data slice based on the at least a portion of the integrity information obtained from the other storage device; and facilitating, by the processing module, storage of the encoded data slice in memory of the storage device when the integrity value is same as the comparative integrity value.