The man charged with abduction and sexual battery in Fairfax County had prior convictions for similar crimes in a different jurisdiction.