After defeating Scar you unlock the new area near Northcrest, explore enough to find the bridge. The troll is on the bridge where you can either seduce him, pay him, fight him, or turn around and leave.
Thanks.:)
