1. A method comprises: updating, by a dispersed storage (DS) processing module, an encoded data slice of a set of encoded data slices to produce an updated encoded data slice, wherein data is encoded in accordance with a dispersed storage error coding function to produce the set of encoded data slices and wherein at least some of the encoded data slices of the set of encoded data slices include error recovery information; sending, by the DS processing module, the updated encoded data slice to a first DS unit of a set of DS units; storing, by the first DS unit, the updated encoded data slice; for each one of the at least some of the encoded data slices that include the error recovery information, generating, by the first DS unit, partial error recovery information based on one or more of: the encoded data slice, the updated encoded data slice, update information, and the dispersed storage error coding function to produce a collection of partial error recovery information; outputting, by the first DS unit, the collection of partial error recovery information for storage in at least some of the set of DS units, which store the at least some of the encoded data slices that include error recovery information; and updating, by one of the at least some of the set of DS units, the error recovery information of an encoded data slice of the at least some of the encoded data slices that includes the error recovery information based on a corresponding one of the collection of partial error recovery information to produce an encoded data slice that includes updated error recovery information.