Police arrested a Valley man on Tuesday who allegedly raped eight women and spent more than two decades on the loose.