We investigate the general problem of autonomous random walkers whose sole source of energy are search targets that are themselves diffusing random walkers. We study how the energy accumulated by the searcher varies with the target density via numerical simulations and compare the results with an analytical model for fixed targets. We report that superdiffusion of either searcher or target confers substantial energetic advantages to the former. While superdiffusion may not play a crucial role for high target densities, in contrast it confers a vital advantage in the limit of low densities at the edge of extinction: diffusive searchers rapidly die but superdiffusive searchers can survive for long periods without entering into the extinction state. The validity and relevance of our findings in broader contexts are also discussed.