The sailor approached a woman and asked her to call for help.
"He was like shaky, and you could just tell he was physically scared," said a woman who helped him Friday night. "He was hiding behind the car and he was shaking. He was completely scared of everything."
The sailor agreed to pick the woman up on Craigslist Friday night.
She got in the passenger side, but what the sailor didn't anticipate was two men getting in the back.
Police say the two men carjacked the sailor and threaten him with a revolver.
"He said he walked past our house a few times, looking for his car, and he said they said they were going to park his car somewhere around here but couldn't find it," the woman said.
His car was found a couple blocks away on Ruston Drive.