Fire has been proposed as a factor explaining the exceptional plant species richness found in Mediterranean regions. A fire response trait that allows plants to cope with frequent fire by either reseeding or resprouting could differentially affect rates of species diversification. However, little is known about the generality of the effects of differing fire response on species evolution. We study this question in the Restionaceae, a family that radiated in Southern Africa and Australia. These radiations occurred independently and represent evolutionary replicates. We apply Bayesian approaches to estimate trait-specific diversification rates and patterns of climatic niche evolution. We also compare the climatic heterogeneity of South Africa and Australia. Reseeders diversify faster than resprouters in South Africa, but not in Australia. We show that climatic preferences evolve more rapidly in reseeder lineages than in resprouters and that the optima of these climatic preferences differ between the two strategies. We find that South Africa is more climatically heterogeneous than Australia, independent of the spatial scale we consider. We propose that rapid shifts between states of the fire response trait promote speciation by separating species ecologically, but this only happens when the landscape is sufficiently heterogeneous.