1. A method for execution by a processing module, the method comprises: receiving, from at least some of a plurality of distributed storage (DS) storage units, integrity data of slice names of one or more pluralities of data slices without retrieving the one or more pluralities of data slices and without retrieving the slice names to produce a plurality of received integrity data, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a dispersed storage error encoded data segment; evaluating the plurality of received integrity data without using any of the one or more pluralities of data slices; when the evaluating of the plurality of received integrity data yields an inconsistency between the plurality of received integrity data, requesting, from the at least some of the plurality of DS storage units, the slice names of the one or more pluralities of data slices; receiving, from the at least some of the plurality of DS storage units, the slice names without receiving the one or more pluralities of data slices to produce a plurality of received slice names; and evaluating a revision level of the plurality of received slice names to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency.