Multi-level societies are complex social systems where basic core units associate in a hierarchical manner, allowing animals to adjust group size in response to local conditions. Each tier of multi-level societies may have evolved under different selective pressures and understanding the effect of temporal variation in these pressures may help determine why these types of social systems form. Our goal was to examine the degree of temporal variability in inter-unit associations in a multi-level society of Rwenzori Angolan colobus monkey (Colobus angolensis ruwenzorii), and to determine whether social or ecological factors correlated with association patterns. Using social network analyses, we described the association patterns of 12-13 core units over 21-months and investigated the effect of changes in rainfall, food availability, and inter-unit dispersals. We found that core unit networks were denser and more clustered when fruit was abundant, likely due to reduced food competition. Male dispersals also occurred more at these times, suggesting that greater band cohesion allowed males to prospect for dispersal opportunities. Within the band, we observed the formation of an all-male unit and the transfer of one core unit between clans. Our findings highlight how ecological conditions can influence association patterns, interunit relationships, and ultimately social organization.