Oakland Police Chief Anthony Batts Resigns

The city of Oakland is going to have to find a new police chief.

Oakland Police Chief Anthony Batts submitted his resignation Tuesday in a letter that began with the words: "It is with great regret."

Batts said he could no longer be in charge of a police department where he had 20-percent control but full accountability.

His resignation letter to the rank and file read, "I tender this official notice of my intent to resign as Chief of Police for the City of Oakland."

"The landscape has changed radically over the past two years with new and different challenges," Batts wrote.

Batts told reporters that he informed Oakland Mayor Jean Quan Tuesday morning. He said she appeared stunned to hear the news.

He said the media made more of his relationship with the mayor. He said Tuesday, "I work well with the mayor."

Although Batts has been rumored to be up for other police chief positions over the past year, including an opening in San Jose, his resignation was unexpected.  He said it was not a decision made in haste. He also said it wasn't because of a single event, and instead he said it was a layering off of different issues. He said he decided to resign after discussing it with several mentors and members of his family.

Read resignation letter to police here.

Batts became Oakland's police chief in 2009. He held the same job in Long Beach prior to moving up north.

Batts wrote a separate letter addressed to Oakland residents. In it he also wrote that he found himself with limited control but full accountability. He ended that message saying "with a heavy heart, I have recognized that the conditions, under which I was hired as Chief, have changed and do not allow me to fulfill the primary mission - to provide an environment where one can live, work, play and thrive free from crime and the fear of crime."

Batts is expected to stay on the post through mid-November, according to the city administrator.

Batts told reporters he wasn't leaving because of another job, but said he has something in the  works. He told NBC Bay Area's Jodi Hernandez that it was with an university outside of California.