A model of range expansions during glacial maxima (GM) for cold-adapted species is generally accepted for the Northern Hemisphere. Given that GM in Australia largely resulted in the expansion of arid zones, rather than glaciation, it could be expected that arid-adapted species might have had expanded ranges at GM, as cold-adapted species did in the Northern Hemisphere. For Australian biota, however, it remains paradigmatic that arid-adapted species contracted to refugia at GM. Here we use multilocus data and ecological niche models (ENMs) to test alternative GM models for butcherbirds. ENMs, mtDNA and estimates of nuclear introgression and past population sizes support a model of GM expansion in the arid-tolerant Grey Butcherbird that resulted in secondary contact with its close relative--the savanna-inhabiting Silver-backed Butcherbird--whose contemporary distribution is widely separated. Together, these data reject the universal use of a GM contraction model for Australia's dry woodland and arid biota.