The FBI has arrested a man accused of threatening to decapitate Rep. Tulsi GabbardTulsi GabbardPavlich: Media gives Hamas exactly what they want Overnight Defense: House panel passes 6B defense bill | What's in the bill and what didn't make the cut | Pentagon details 'failures' in Niger operation | Trump, Kim meeting set Policy issues take center stage as House panel passes 6B defense authorization bill MORE (D-Hawaii), federal officials announced on Thursday.

The FBI took custody of Aniruddha Sherbow on Wednesday after Mexican police in Tijuana arrested him on an outstanding federal warrant.

Sherbow allegedly sent Gabbard two emails earlier this month threatening “to sever her head from her body.” The FBI on Thursday said it had deemed the threats “credible.”

Sherbow also allegedly sent at least one of the emails to the FBI, at which time officials began investigating the matter along with U.S. Capitol Police.

In 2011, while Gabbard sat on the Honolulu City Council, a local court granted her a 3-year restraining order against Sherbow after the lawmaker reported receiving nearly three-dozen aggressive and harassing phone calls and text messages from him.

Sherbow is scheduled to have his initial court appearance on Thursday in San Diego, after which he is slated to be flown to Washington, D.C., where he will face an outstanding charge of transmission of threats in interstate commerce.

A spokeswoman for Gabbard declined to comment beyond saying that the lawmaker was "grateful" for the work of the FBI and the U.S. Capitol Police.

--This report was updated at 2:11 p.m.