Many herbivores employ reward-based mutualisms with ants to gain protection from natural enemies. We examine the evolutionary dynamics of a tetra-trophic interaction in which gall wasp herbivores induce their host oaks to produce nectar-secreting galls, which attract ants that provide protection from parasitoids. We show that, consistent with other gall defensive traits, nectar secretion has evolved repeatedly across the oak gall wasp tribe and also within a single genus (Disholcaspis) that includes many nectar-inducing species. Once evolved, nectar secretion is never lost in Disholcaspis, consistent with high defensive value of this trait. We also show that evolution of nectar secretion is correlated with a transition from solitary to aggregated oviposition, resulting in clustered nectar-secreting galls, which produce a resource that ants can more easily monopolize. Such clustering is commonly seen in ant guard mutualisms. We suggest that correlated evolution between maternal oviposition and larval nectar induction traits has enhanced the effectiveness of this gall defense strategy.