A North Lauderdale man has been arrested after he started harassing two men, got into a fight with one of them and then fatally stabbed him, according to the Broward Sheriff's Office.