I started Complicated Tasks Part Three as an Orcish Warlord. My starting preparations were a Venom Blade, +1 to all gold, Scout Altars, and 25 Starting Gold. I proceeded to kill a level two goblin, before leveling up with a level 1 Meat Man.
Upon completing the dungeon, I was not logged as completing the quest. Looking over the description again, I'm wondering if you have to kill all enemies (like Creeplight Contract); if so, this could be a little clearer, and if not, there's a definite bug.