After you kill the giant rat in the beginning of the game, go through Houton village and find the puppy in the middle part of the village. Respond nicely and the dog will follow you. As you journey on, the dog will distract enemies, thus making easier kills.