The paper investigates the attitude of four 12th-century clerical historians to gender, homosexuality and the behaviour of the court of William Rufus and his brother Robert. The focus is set on the writings of the monk Ordericus Vitalis, who is the main source on the reign of the two first Anglo-Norman kings. In the chronicles emerges a strong reaction to homosexual behaviour as bound with the conviction of women’s inferiority to men and a vehement disapproval of any manifestation which goes beyond the limit of the virtuously useful. At first Rufus was criticised more for his contempt for the church and his mistreating of his subjects rather than for his alleged homosexuality. It was only later that Ordericus, who once had admired the king’s military prowess, started condemning him for committing the vice of sodomy, for his excessive pride and for his contempt for the church. Ordericus was extremely critical about the fashion followed by men at Rufus’ court, since in his view flowing robes, pointed shoes and long hair were synonymous with moral debauchery. Every deviation from the established rules, every behaviour seen as ‘useless’, was considered against the laws of nature (thus ‘unnatural’) and leading to the corruption of the soul.