Interspecific interactions have long been assumed to play an important role in diversification. Mutualistic interactions, such as nursery pollination mutualisms, have been proposed as good candidates for diversification through co-speciation because of their intricate nature. However, little is known about how speciation and diversification proceeds in emblematic nursery pollination systems such as figs and fig wasps. Here, we analyse diversification in connection with spatial structuring in the obligate mutualistic association between Ficus septica and its pollinating wasps throughout the Philippines and Taiwan. Ceratosolen wasps pollinating F. septica are structured into a set of three vicariant black coloured species, and a fourth yellow coloured species whose distribution overlaps with those of the black species. However, two black pollinator species were found to co-occur on Lanyu island. Microsatellite data on F. septica indicates the presence of three gene pools that broadly mirrors the distribution of the three black clades. Moreover, receptive fig odours, the specific message used by pollinating wasps to locate their host tree, varied among locations.