Methods, systems, and devices for data recovery using ordered data requests are described. In some examples, a memory system receives data units from a host device. A first controller of the memory system generates a protocol unit using the data units. A second controller of the memory system generates a data storage unit using data from the protocol unit, and stores the data unit to a memory device. The memory system performs error detection operations using respective sets of parity bits for each of the units. Upon detecting an error, the memory system, for a write operation, re-requests data associated with error and regenerate the units to correct for the error, or, for a read operation, re-read data associated with the error and regenerate the units to correct for the error.