Evolutionarily stable (ES) sex allocation strategies depend critically on how the population is structured with regard to competition for mates and resources. This structure is determined by spatial heterogeneity, dispersal, and colonization behavior. In mating groups lasting one generation where mating precedes female dispersal, female-biased sex ratios will be favored by mate competition, especially when the number of foundresses is small. When groups last several generations before dispersal takes place (haystack structure), relatedness among population members develops, and this can favor an extra female bias. However, when groups are permanent, with some dispersal in each generation (island structure), relatedness builds up without an effect on sex ratio bias because most competition takes place within groups. Current models of evolution under a haystack structure generally assume unlimited growth for a fixed number of generations (and hence no local density dependence), absence of substructure, and sex ratios that are inflexible over generations. These model limitations warrant scrutiny. Using extended versions of the haystack model, we show that, although local density depen- dence in the haystack population diminishes the sex ratio bias, strongly female-biased sex ratios are still possible if foundress numbers are low. It is also shown that substructure in the haystack by subdivision into one-generation mating groups promotes the female bias. Finally, it is shown that the ES sex ratio can change radically with generations within haystacks. When population growth is density dependent, the sex ratio of the last generation should be more female biased than in the preceding generations. In the case of haystacks subdivided into local mating groups, the sex ratio in the first generation should be less female biased than in the following generations. It is argued that a haystack structure is frequently found among small arthropods with a coloniz- ing lifestyle and that subdivision into one-generation mating groups may occur, for example, among plant-inhabiting mites. To illustrate these points, predatory mites of the family Phytoseii- dae are considered in more detail. Some species are found to exhibit a stronger female bias in their sex ratios than expected from local mating competition alone. This extra bias may well stem from selection in a haystack or subdivided haystack structure. Other phytoseiid species have a lifestyle that leads to more permanent subpopulations that have an island-like structure. As predicted, these species generally show less female-biased sex ratios.