Fayetteville police say a domestic dispute led to a fatal stabbing early Tuesday at a home on Ellis Street.