Abstract: A study of a herd of Camargue horsesEquus caballus, showed that while the majority of high-ranking stallions held single-male harems, some sons of low-ranking mares, being low ranking themselves, formed alliances that could last a lifetime. The two stallions were each other's closest associate and preferential grooming partner. Alliances were based on coalitions in which either both partners confronted an intruder synchronously or the dominant of the pair tended the female(s) while the subordinate simultaneously displayed towards the rival. Alliance partners were of similar age but were not more closely related to each other than to other stallions in the herd. Long-term paternity data revealed that subordinates sired close to a quarter of the foals born into the alliance group, and significantly more foals than low-ranking stallions in the herd adopting a `sneak'-mating strategy. The dominant appeared to benefit from the presence of his subordinate partner. Fights occurred all year round, and the subordinate stallion of each alliance pair fought outside competitors more than twice as often as the dominant. Forming short-term alliances before defending mares on their own may enhance long-term reproductive success for both partners. Other benefits to both partners include higher survivorship of their foals and increased access to proven reproductive mares. These results suggest that the relationship between alliance partners is based on mutualism, but several conditions for reciprocity seem to be fulfilled: the benefit to the dominant (assistance in fights), and the benefit to the subordinate (access to reproduction), are both costly to the other partner and delayed in time.