After I found Haldor, I built a portal to right outside his safe-zone. Second time I used it, a troll was waiting and killed me as soon as I popped in. Quite a shock.