Quaff a see invis and go to the snow storm room in the mountains. (n2un2u from The Barren Butte)
You will find an invisible broken harp. Take the harp to Berling and give harp Berling. He will hand you a fixed harp.
Go to the animal tamer and ask tamer help. He will ask for an instrument. Give harp tamer.
Now just play harp until you tame an animal.
Room shouldn't matter and the animal will be random.
Possible animals:
This tamed animal will become a charmed mob that will follow and teleport to you.