As the device begins to run out of unused flash cell blocks to write new data to it begins to look for old cells that have been marked for deletion.
There are only cells with either active or old data, there are no totally unused cells.