Bokden is a character that you will spend all game chasing once you talk to him for the first time. He is an NPC with brown hair wearing a red shirt and blue pants. Talking to him will start Quest #3 in your quest log. You must talk to Bogden IN ORDER for him to show up at each new location:
Location #1 - Inside the Guild of Strength.
Location #2 - Bokden will be at the Rocky Path after speaking with him at the Guild of Strength. At the first screen after the windwill, head south twice at the intersection and follow the path to see Bokden again.
Location #3 - On the world map in the Marshlands of Myst area. From the entrance of the cave where you find the "Twin Tigers" Animal King (southeastern forest), take one step west and 14 steps north. Examine this area to find Bokden.
Location #4 - Bokden will have somehow found himself ALL the way back near the starting area of the game. Enter the Green Grass Fields. He will be in the empty hut that you can use as a rest point - I do believe that this is south of the first hut you'll see where the Animal King quest giver was.
Location #5 - Inside Sapphire Cave at the screen where you must climb down the stairs. He's near the glowing inscription with 4 statues.
Location #6 - In Marine's hometown, the starting village in the game. When you enter the town, walk south until you see him walking around. Bokden will finally decide to settle down and you can finish this quest and net yourself an achievement.