Major Scott Hall said Antoine Richardson, 29, was jailed on $30,000 secured bond.
Richardson, of Weldon, was wanted for allegedly beating a woman who got a ride from him and another man after work.
During this time the two men allegedly assaulted her, beating her badly, and then took her money.
She was dropped off at an undisclosed location and managed to get to Halifax Regional Medical Center, although Hall was not certain how.
Deputy Matt Brown, a canine handler, received notice the victim was at HRMC for treatment.
The sheriff's office continues to look for the second person. Anyone with information is encouraged to call the sheriff's office at 252-583-8201 or Crimestoppers at 252-583-4444.