Albert and His Dog is the side quest to find and return dear little Rufie to his master. Albert has lost his dog; he gives you the dog's Chew Toy to help bring Rufie back. Rufie (3800, 690 or northeast corner of the same area) is hostile if you are not carrying his toy but will run to you and follow peacefully if you have it. The experience reward for returning with Rufie is 1000 xp and possibly some item (see below), but the reward for quest "failure"—returning after killing Rufie—is 1200 XP + 175 XP from killing Rufie!