A man was arrested after reportedly leading Franklin County deputies on a pursuit throughout Columbus in a stolen vehicle early Tuesday morning.