Officers went to the BP Family Fare on Yadkin Road around 7:15 a.m. There they found a 43-year-old woman stabbed and in serious condition.
Investigators later identified the man they believe to be responsible for the stabbing as Julius Williams III, 59 of Fayetteville. Investigators said he ran away from the scene of the crime before officers arrived.
Williams remains at large, but police said he faces criminal charges of robbery with a dangerous weapon, common law robbery, robbery with a dangerous weapon, attempted first-degree murder and two counts of felony possession of stolen goods.
Authorities said Williams is also connected to other recent business robberies that happened on Jan. 9 and 11.
Detectives believe Williams to be armed and dangerous.
Anyone with information is asked to call Detective J. Ballard at (910) 303-7571 or Fayetteville and Cumberland County Crimestoppers at (910)483-8477.