So now I'm in Aleroth proper. Getting here seemed to be a lot more trivial than I remembered: either my memory exaggerated how difficult and tedious the flying section was (it may have been eaten by a memory eater, after all) or it was made a lot more straightforward at some point.
The arena battles were never really a sticking point but again they were easier: mostly due to having my handy creature around, though. I need to give him a name, and I can't just keep calling everything "Dave". Er... Nigel? Nigel seems a good name for a peeing, scratching undead thing who seems more faithful dog than whatever else it is he's made of.