To assess the fitness consequences of foraging on patchy resources, consumption rates, growth rates and survivorship of Armadillidium vulgare were monitored while feeding in arenas in which the spatial distribution of patches of high quality food (powdered dicotyledonous leaf litter) was varied within a matrix of low quality food (powdered grass leaf litter). Predictions from behavioural experiments that these fitness correlates would be lower when high quality food is more heterogeneously distributed in space were tested but not supported either by laboratory or field experiments. To investigate whether A. vulgare can develop the ability to relocate high quality food patches, changes in foraging behaviour, over a comparable time period to that used in the fitness experiments, were monitored in arenas in which there was a high quality food patch in a low quality matrix. A. vulgare increased its ability to relocate the position of high quality food over time. It reduced time spent in low quality food matrices and increased time spent in high quality food patches with time after the start of the experiment. When the position of a high quality food patch was moved, the time spent in the low quality food matrix increased and less time was spent in high quality food patches, compared to arenas in which the food was not moved. The fitness benefits for saprophages of developing the ability to relocate high quality patches while foraging in spatially heterogeneous environments are discussed.