The buffalo weavers, Bubalornis spp., are unique amongst birds in possessing a phalloid organ, a phallus-like structure anterior to the cloaca. We studied the red-billed buffalo weaver Bubalornis niger, to determine whether the phalloid organ has evolved in response to sperm competition. The phalloid organ was significantly longer in males that were resident at nests than in non-resident males, and among resident males was significantly longer in those males with a harem than in those without. Red-billed buffalo weavers bred colonially and had either a cooperatively polygynandrous (usually two unrelated males and several females) or a polygynous (one male and several females) mating system.