A man convicted of threatening Yahoo CEO Marissa Mayer is now accused of sending her dozens of sexually graphic emails.

Austin police say 30-year-old Gregory Calvin King was arrested Thursday, a month after he was released from a federal prison in Texas. He's jailed on $100,000 bond on a charge of stalking with a previous conviction.

King was arrested in 2011 for threatening Mayer, then Google's vice president, after repeatedly calling her and sending her more than 20,000 Twitter messages.

Court records show he was sentenced to supervised release, but later violated his probation and was sentenced to a year in prison. He was released last month and had been under surveillance by Yahoo since arriving in Austin.

Court records don't list his attorney. Yahoo declined comment Friday.