An Owatonna man is accused of using social media to solicit a teenage girl for sex and sending her pictures of his genitals.

The investigation began in January, after the 16-year-old reported the incident to a school resource officer, and the criminal complaint shows the student showed the officer messages from a man using the name “Makaveli Da Principatibus.” In the messages, the sender offered the girl meth in exchange for oral sex, and the victim says she blocked the account after receiving a nude photo. Shortly after, the girl received another photo and an invitation to connect from   “Percy Edwards-Bey.”

Investigators discovered that Edwards-Bey was the former legal name of 42-year-old Nashid Abdul-Zahir, and he has now been charged with trying to hire a juvenile for prostitution, stalking and indecent exposure. A warrant has been issued for his arrest.