If you are early game you just have to work around the trolls... especially the starred trolls early on. Two star early are murder.

Just avoid them ... build someplace else. Once your bow skill is up to 20 or so use fire arrows... may take some time with a star troll at first but doable.


Now if you are entering the swamp you shouldn't have much problem with trolls. Are you sure you are not going in too deep too early?

What food do you have?
What armor do you use?
What weapons do you have?