Officers were called to the 1900 block of Westhill Drive off Ireland Drive around 3 a.m. after someone reported the shooting.
Police said about 15 people who were at the house party said three men showed up and robbed them at gunpoint. During the incident, 28-year-old Danny Ray McFadden was shot and killed
Detectives have a warrant against 25-year-old Anthony Dwayne Hair for first-degree murder in connection with McFadden's death.
Police said the case is still under investigation, and additional suspects and charges may be forthcoming.
Hair does not have a current address, but has been known to frequent the areas of Bonnie Doone and Massey Hill.
People are urged not to approach Hair, as he should be considered armed and dangerous.
Anyone with information should contact the Fayetteville Police Department through 911 or Crimestoppers at (910) 483-TIPS (8477).