Zones of a magnetic recording medium are allocated as a respective plurality of distributed media caches arranged in in a predetermined order. For each of a plurality of caching events, cache data is written to one or more of the distributed media caches. A next of the media caches in the predetermined order is selected for the next caching event if the selected caches are not a last in the predetermined order. Otherwise a first media cache is selected in the predetermined order.