Adaptive radiation is the rapid diversification of a single lineage into many species that inhabit a variety of environments or use a variety of resources and differ in traits required to exploit these. Why some lineages undergo adaptive radiation is not well-understood, but filling unoccupied ecological space appears to be a common feature. We construct a complete, dated, species-level phylogeny of the endemic Vangidae of Madagascar. This passerine bird radiation represents a classic, but poorly known, avian adaptive radiation. Our results reveal an initial rapid increase in evolutionary lineages and diversification in morphospace after colonizing Madagascar in the late Oligocene some 25 Mya. A subsequent key innovation involving unique bill morphology was associated with a second increase in diversification rates about 10 Mya. The volume of morphospace occupied by contemporary Madagascan vangas is in many aspects as large (shape variation)--or even larger (size variation)--as that of other better-known avian adaptive radiations, including the much younger Galapagos Darwin's finches and Hawaiian honeycreepers. Morphological space bears a close relationship to diet, substrate use, and foraging movements, and thus our results demonstrate the great extent of the evolutionary diversification of the Madagascan vangas.