Asheville Police arrested a man for stabbing another man following a disagreement early this morning.