Abstract: The dynamics of animal social structures are heavily influenced by environmental patterns of competition and cooperation. In folivorous colobine primates, prevailing theories suggest that larger group sizes should be favored in rainforests with a year-round abundance of food, thereby reducing feeding competition. Yet, paradoxically, larger groups are frequently found in high-altitude or high-latitude montane ecosystems characterized by a seasonal scarcity of leaves. This contradiction is posited to arise from cooperative benefits in heterogeneous environments. To investigate this hypothesis, we carried out a six-year field study on two neighboring groups of golden snub-nosed monkey (Rhinopithecus roxellana), a species representing the northernmost distribution of colobine primates. Results showed that the groups adjusted their movement and habitat selection in response to fluctuating climates and spatiotemporal variability of resources, indicative of a dynamic foraging strategy. Notably, during the cold, resource-scarce conditions in winter, the large group occupied food-rich habitats but did not exhibit significantly longer daily travel distances than the smaller neighboring group. Subsequently, we compiled an eco-behavioral dataset of 52 colobine species to explore their evolutionary trajectories. Analysis of this dataset suggested that the increase in group size may have evolved via home range expansion in response to the cold and heterogeneous climates found at higher altitudes or latitudes. Hence, we developed a multi-benefits framework to interpret the formation of larger groups by integrating environmental heterogeneity. In cold and diverse environments, even smaller groups require larger home ranges to meet their dynamic survival needs. The spatiotemporal distribution of high-quality resources within these expanded home ranges facilitates more frequent interactions between groups, thereby encouraging social aggregation into larger groups. This process enhances the benefits of collaborative actions and reproductive opportunities, while simultaneously optimizing travel costs through a dynamic foraging strategy.