Вместе с товарищами Лейфа Эрикссона кошки впервые попали в Гренландию и Северную Америку.
В период христианизации Скандинавии отношение к кошкам несколько поменялось. Языческие боги, связанные с котами, превращались в нечистую силу, а вместе с ними помощниками нечисти становились и коты. Такое отношение было во многих христианских странах. Кошка считалась спутницей ведьм и олицетворением нечистой силы. В Англии кошек традиционно считали спутницами королевы фей Маб. Из-за этого кошек, особенно чёрных, нередко заживо сжигали на кострах или сбрасывали с колоколен.
В то же время кот был важным элементом хозяйства. Например, в законах валлийского короля начала Х века Хивела Дда есть определение стоимости кошки: «Стоимость кошки – четыре пенса. Стоимость котёнка, пока у него не раскроются глазки – один пенс. Стоимость котёнка до того, как он убьёт первую мышь, – два пенса». При этом кошка за четыре пенса должна иметь все зубы, когти, не иметь следов ожога и «не выть каждую ночь», иначе цена на неё упадёт. А ещё в законе есть указание на возмещение ущерба хозяину за его убитую кошку. Её вешали за хвост так, чтобы передние лапки касались земли, и убийца должен был полностью засыпать несчастного животного пшеницей.
И у Церкви тоже были большие запасы зерна и прочих продуктов, которыми они могли поддержать прихожан во время неурожая, так что коты им были необходимы как охранники. И они, в отличие от многих других животных, допускались и в церкви, и в монастыри. Примерно до XI–XII веков отношение Церкви к кошкам было вполне нейтральным.
Впервые «воплощением сатаны» чёрную кошку официально объявил в 1234 году папа Григорий IX в булле Vox in Rama, изданной по поводу организации крестового похода против северогерманских общин штедингов (вольных крестьян побережья Северного моря). Они отказывались платить подати церковным феодалам, за это папа объявил, что они присягнули самому Люциферу, и объявил против них крестовый поход. Также в булле описывается фантастическая картина присяги дьяволу, в которой участвует и чёрная кошка.
В разных странах феодалы-извращенцы устраивали массовые сжигания кошек или топили их, зашитых в мешок. Причём этим «развлекались» не только в Средние века. Активно этим занимался Людовик XIV, «Король-Солнце». По его приказу были сожжены также все кошки кардинала Ришелье после его смерти, хотя кардинал оставил деньги на уход за ними и оплату слуг.
Иногда для вступления в военный отряд от кандидата требовали убить котёнка. Кстати, такое возродил Муссолини в фашистской Италии.
Уничтожение