Damn! See, this is why I made the post. I had never thought of the "get captured" angle. Perhaps the garrison at Velkynvelve has a person or object key to the mission.

BTW, they are being sent to the underdark by a drow dissident and outcast who wants to create a sanctuary for drow who want to freely worship how they like. That is, not Lolth.