You can get this mission from Shade after completing the mission "My Life for a Sandskiff". It turns out that Shade is in love and needs your help to propose. Find the ring for him, would you?
|Normal||True Vault Hunter|
After talking to Shade, ride your skiff out into the sands and head for the waypoint to the east. You'll have to go through a Stalker nest on foot (you can do the mission "Man's Best Friend" here). Go through the nest and on the other side will be a rather large Pirate camp. Thankfully, you'll start towards the top of the camp so you'll have a height advantage for most of the time here.
You'll encounter some rapscallions and corsairs on the first level of this camp. Kill them and then try to catch any approaching enemies with a bottleneck at the stairs. Drop a grenade if you've managed to hold them up here. Once the next level down is clear, go down the stairs and get rid of any more enemies that you might find. On this level, turn left and you'll see a large weapons chest and just beyond that will be the Engagement Ring on a shelf.
Collect the ring and you can leave the camp. Head back up the stairs, through the stalker nest and then hop back in your Skiff. Ride it back to Oasis and then go behind the Seraph Crystal shop building. You'll find yourself in a courtyard that will look familiar if you've already done the mission "Message in a Bottle". From the back of these buildings, you can find a ladder that will lead you up to the roof. From here, you can find Natalie to the left and then down a level. Talk to her and you'll get your answer. Return to Shade for your reward.