When approaching Falkreath for the first time, the gate guard will come forward and ask the Dragonborn if they have seen a dog on the road into town. He'll go on to explain that the town blacksmith Lod saw a stray nearby in the wilderness. He'll go on and say that Lod has eyes on it for a pet, speak to him for information.
Lod will tell more about the dog and ask for help to bring him back to town. He can be persuaded to give half the payment for the task up front. Following the road out towards Helgen, the canine can usually be seen at a crossroads near to town.
When approaching him, Barbas will come up front and begin to speak in a human voice. The quest will complete and the new one "A Daedra's Best Friend" will immediately begin. Return to Lod whenever to report back about the dog, saying, "It was more trouble than expected" and collect the remainder of the gold.
A guard outside Falkreath mentioned the Blacksmith Lod is looking for a Dog and offering a reward.
- You can also go to Falkreath and accept the mission from Lod then continue doing other quests, after a while of you not going to find Barbas he will instead come find you. Tell him you're busy and he'll go wait at the entrance to Haemar's Shame.
- If you are having trouble locating Barbas, make sure to turn on your quest marker. It'll point directly to him.
- This quest is very quick and easy, but immediately leads into "A Daedra's Best Friend" where you must escort Barbas to Haemar's Shame which is full of Vampires.