In order to solve the quest "Scoundril's Folly" I followed Golum-Ei into the East Empire Company Warehouse. When dealing with guards I lost track of him. Where did he go?
If you follow the deck around the edge of the water, on the other side from the entrance, there is a set of steps leading down to the ground below the deck. From down there there is a ramp leading back up to an area behind the shelves full of goods. In the area behind the shelves there is an exit to a smuggler's cave full of bandits. At the end of that cave is Golum-Ei.