Can anyone help with Cheshires missing body quest on Horseisle?

Cheshire is located east of Repunzal's place, near a tree. Talk to Cheshire and he will tell you his body is missing, and will send you to the Isle it's on. His body will be around a north tree, then bring it back to him.