A non-volatile storage system comprises a controller and one or more memory die in communication with the controller. The controller sends data and an initial address in conjunction with a request to program the data to one of the memory die. The memory die comprises a plurality of non-volatile storage elements and one or more control circuits. The one or more control circuits attempt to program the data to the non-volatile storage elements at the initial address and determine that programming of the data at the initial address fails. The one or more managing circuits automatically identify a new address in the memory die without the memory die being instructed of the new address by the controller and program the data at the new address on the memory die without the data being re-transmitted from the controller to the memory die.