Florence Police said a man accused of stealing a vehicle, then following and attacking the victim, has been arrested.