Все отцы церкви прославляли воздержание и девственность, а одним из самых сильных и опасных соблазнов для них был секс. Чем сильнее были чувства, которые верующему приходилось преодолевать, тем строже было морально-религиозное осуждение «соблазна». Запретить людям «плодиться и множиться» церковники не могли, но тем яростнее они обрушиваются на внебрачный, нерепродуктивный и особенно — однополый секс. По нормам канонического (церковного) права, кодифицированного в 309 г. собором в Эльвире (нынешняя Гранада), сексуальные отношения между лицами одного и того же пола так же греховны и противозаконны, как прелюбодеяние. Мужчина, имевший сношения с мальчиками, не мог получить причастие даже на смертном одре.
Впрочем, разные авторы назначали за этот грех разные наказания. Согласно пенитенциалию папы Григория III (VIII в.) сексуальный контакт между женщинами карался 160-дневным покаянием, а между мужчинами — одногодичным. Архиепископ Бурхард Вормский (умер в 1025 г.) самые строгие наказания накладывал за содомию и скотоложство, различая при однополую и разнополую содомию, последняя наказывалась гораздо мягче. Другие гомосексуальные, по нашим понятиям, действия наказывались совсем мягко: взаимная мастурбация 30 дневным покаянием, а сношение «между бедер» — 40-дневным (так же, как вызов кого-то на соревнование по пьянке — кто кого перепьет, или как сношение с женой во время Великого поста). Теодор Кентерберийский «самым большим злом» считал оральный секс, все равно, с мужчиной или с женщиной.
Постепенно церковные нормы подчиняли себе и светское законодательство. В 342 г. императоры Констанций и Констант запретили не то — если понимать текст закона буквально — однополые браки, не то вообще однополый секс; виновные подвергались «особому наказанию» (возможно, кастрации). В 390 г. император Феодосий I, в порядке борьбы с языческими культами, издал закон, по которому пассивная гомосексуальность в борделях наказывалась сожжением заживо. В 438 г. Феодосий II распространил эту кару на всех, уличенных в «пассивной» содомии, а Юстиниан в 538 и 544 гг. велел подвергать смертной казни всех участников подобных действий, независимо от сексуальной позиции.
Женской гомосексуальности церковники уделяли меньше внимания. Хотя апостол Павел считал ее такой же отвратительной, как содомия, а святой Иоанн Хризостом писал, что для женщин искать таких сношений даже более постыдно, «ибо они должны быть скромнее мужчин», церковные наказания за лесбиянство назначались реже, касались преимущественно монахинь и были сравнительно мягкими. Однополую любовь не только преследовали, но и приписывали ей всевозможные социальные несчастья и стихийные бедствия. По словам императора Юстиниана, именно «из-за таких преступлений возникают голод, землетрясения и мор».
Выполнялись ли эти законы и были ли они эффективны? Однополая любовь всегда имела какие-то социальные ниши. В раннем средневековье ее главными убежищами были воинские братства (пережитки древних мужских союзов) и монастыри.
Германские племена, на территории которых возник западноевропейский феодализм, имели развитые воинские организации, где презиралось все женственное и действовали обряды мужских инициаций, включавшие, возможно, и сексуальные контакты между старшими и младшими. Жестко табуировалась только рецептивная позиция, покрывавшая мужчину несмываемым позором; зато тот, кому удалось, силой или хитростью, овладеть врагом или соперником, приобретал почет и славу. Изменить эту древнюю психологию было не так-то просто, да и сами условия воинской жизни, включая половую сегрегацию, благоприятствовали сексуальным контактам между мужчинами. Из всех так называемых варварских правд, только принятый около 650 года закон находившегося под сильным римским влиянием вестготского королевства (на территории Испании), запретил однополый секс, предусмотрев в качестве кары кастрацию обоих участников.
В быту же отношение к этому «пороку» и после христианизации долгое время оставалось снисходительным. Первый король салических франков Хлодвиг в день своего крещения покаялся в этом грехе и получил отпущение. Один из его преемников Гуго Капет, согласно легенде, заметив однажды в углу церкви двоих ласкающих друг друга мужчин, прикрыл их своим плащом, а затем вернулся к алтарю, чтобы дать грешникам время скрыться. Феодальный рыцарский эпос, ставивший воинскую дружбу выше супружеской любви, имеет отчетливые, хотя и не выраженные прямо, гомоэротические тона. Содомия часто практиковалась среди молодых странствующих рыцарей, между рыцарями и пажами и т.д.