As I know ancient Egypt healing practices involved sex with animals to cure different diseases. Crocodiles were flipped before they had sex with them to increase fertility. I do not know if it was Egypt or Greek but they tried to cure nymphomaniacs by forcing them on animals.Anybody have any information on ancient egypt? I heard they had a developed zoo culture with jackals and crocodiles if im not mistaken.
Also sex with different animals were used to worship different gods. Goats in the Temple of Mendes and bulls in Memphis (or the other way around?) big cats in the Temple of Sekhmet.
And fun fact that Bestiality was punishable by slow torture to death despite all this. But it was rare that someone was sentenced.
Greeks were worse/better as it was not just legal to engage with an animal but almost every celebration and festival involved sex with animals and they had every kind of animal.
Roman women used snakes while the husband had fun with sheep and goat. In Rome men and women were often had sex with animals just to amuse audience during performances. Not to mention the intro and outro for gladiator games.
Arabian fathers encouraged their sons to have sex with donkeys to grow their penis bigger, or increase their virility. Also they believed it will cure a few diseases.
African and Canadian tribes used bestiality as a rite of passage for men, mostly using cattle, but sometimes they caught wild animals.
And I didn't mention the cave drawing from ~30k years picturing animals and mostly men having sex.
So bestiality was pretty common at the dawn of civilization and used not just for fun but for variety of purposes.