Lonesome Gavlan is initially found in No-man's Wharf, on the second floor of a building occupied by several Dark Stalkers. After meeting him in No-man's Wharf, he'll relocate to one of the first caves in Harvest Valley.