Recombination's omnipresence in nature is one of the most intriguing problems in evolutionary biology. The question of why recombination exhibits certain general features is no less interesting than that of why it exists at all. One such feature is recombination's fitness dependence (FD). The so far developed population-genetics models have focused on the evolution of FD recombination mainly in haploids, although the empirical evidence for this phenomenon comes mostly from diploids. Using numerical analysis of modifier models for infinite panmictic populations, we show here that FD recombination can be evolutionarily advantageous in diploids subjected to purifying selection. This advantage is associated with benefits from the differential rate of disruption of lower-vs higher-fitness genotypes, that can be manifested in systems with at least three selected loci. We also show that in systems with linked modifier, an additional contribution to the evolutionary advantage of FD recombination may come from fitness-dependence of the intensity of modifier linkage to the selected system, although the contribution of the last effect vanishes with tighter linkage within the selected system. We also show that in systems with three selected loci, FD recombination may give rise to negative crossover interference, which may be beneficial by itself. Yet, the role of such FD-induced crossover interference in the evolutionary advantage of FD recombination is minor. Remarkably, FD recombination was often favored in situations where any constant non-zero recombination was rejected, implying a relaxation of the rather strict constraints on major parameters (e.g., selection intensity and epistasis) required for the evolutionary advantage of non-zero recombination formulated by classical models.