I thought "Since I'm in Outland, why not look for one of the crates?"
So I went over to Oshu'gun.
Now, what I found was that Oshu'gun wasn't the big crystal that I'd thought it was, it turned out to be a MASSIVE crystal that I'd literally never noticed before.
Anyway, after taking far too long to get in I eventually found my way to where the crate was. Picked it up, accepted the quest and stealthed.
Ah. Dots.
Well, it took me ages for my wisp to get back in, but then I escaped. Currently on my way back to Tanaris...