Fukigen na Mononokean S02E02 - The Tail

Ashiya is sent to deliver a scroll to the Executive at the Legislator's request. On the way, Ashiya runs into a yokai who looks like a giant beast. He attempts to flee, but when he learns the yokai is more considerate than he looks, he is relieved. After finding a lost object for the yokai, Ashiya hitches a ride on the back of the yokai to the Executive's Birdcage, since they happen to be going to the same place.