A man was arrested in Battle Creek early Saturday morning after he threatened a woman with an AR-15 rifle, according to the Battle Creek Police Department.