Hawthorne Police Lt. Mike Ishii said Monday that Alfredo Demkey of Lancaster found the girl's 2-year-old mutt Pineapple on Friday, called the number listed on the collar and said the dog would suffer if she didn't give him $70 or sexual favors.
Police say the girl hung up on Demkey, but he called back.
She then agreed to meet him at an El Pollo Loco restaurant, where police and the girl's father were waiting for him.
Police say Dempkey was arrested on suspicion of parole violation for violating his registration requirements and could face other charges.
Pineapple was returned unharmed.