Worried that the quest was far, far harder than it really was, I avoided it completely. Once I hit lvl 20, I was on business out there and decided to finally tackle the quest. I mopped the floor with those, now puny enemy armies and realized..I am my greatest enemy, since I deprived myself of those couple fun battles, now useless because I was so overpowered when I finally completed the quest.
First pass through the game sucks sometimes