From the entrance to the Valley of Honor, follow the path until you pass two bonfires on your right. Just beyond the second bonfire is a fork, stay to the right. Follow this path all the way back and Orokk is on the right side of the road, next to the anvil.