The first troll I ever encountered chased me into the deep water where I drowned. My marker was on the nearest shore so I would imagine if you despawn at sea u will find a marker along the shore. It should also show up on his map.