I just did this very thing yesterday. what you need to do is do the hellfire gear quests. that will at least get you some protection and a good shield/sword. Then go to swamp of sorrows and beat up on things. Then go to blasted lands and do the same..takes a while but i finally got my pally close enough in defense/sword to be useful.