Just shout for help in a populated area until someone answers. It took me a few hours to get a response but that's not too bad. I duoed this one as a MNK/DNC. I think the guy helping me was a Black Mage. Regardless, this is by far the most difficult mission to solo in the game (not including SoA). I really wouldn't recommend trying to solo it.
I know people who SWEAR it can be solo'd with AoEs now but...
UGH. Worst Mission Ever. Aur and I were stuck on it for well over a year. My hatred for Adelheid is extreme and I slap her every time I run into her in Bastok (S). Good luck. *shudder*
Thanks, I'll try some shouts then. I actually hated Naja Salaheem for the same reason. Got that one after a some tries though. I only needed to do this one once to know I won't be able to do it as I am right now.