In place of a ‘normal’ external vagina, female spotted hyaenas bear a fully erectile, penis-sized clitoris through which they mate and give birth. Early hypotheses on the evolution of this organ have focused on its signal function, because the erect phallus is used by both sexes as part of submission or appeasement displays. However, a quite different hypothesis is suggested by recent data on the ecological function of female aggressiveness, and on the role of androgens in the development of aggressiveness and male genital development. In this view, the female phallus may have originated as an unselected side effect of selection for androgen-mediated bellicosity, a major advantage in the extraordinarily competitive hyaena social system.