Hours later, Brown's attorney Mark Geragos wrote on Twitter that Brown was out of jail and that "the allegations against him are demonstrably false."
"We are cooperating," Geragos said on HLN about the investigation. "There is no truth to it and we're going to let it play out."
A woman had called 911 to report that Brown had threatened her with a gun and that she had run outside to call police, law enforcement sources told the Los Angeles Times. TMZ first reported the alleged threat.
Police positioned themselves outside Brown's home on Tuesday, awaiting a judge's approval for a search warrant.
At the same time, Brown — who has had several high-profile run-ins with the law, most notably for the 2009 assault of then-girlfriend Rihanna — took to Instagram to post videos. In them, he railed against the police and the media, declared his innocence, and expressed exasperation with the controversy.
"So I'm asleep half the damn night and I just wake up, and all these [expletive] helicopter choppers is around, police out there at the gate," he said in one video. "What the [expletive] do you want from me, bro? I stay out the way, I take care of my daughter, do work."
"When you get the warrant or whatever you need to do, you're going to walk right up in here and you're going to see nothing, you idiots," Brown said in another video. "I'm tired of dealing with you all. You all are the worst gang in the world, the police. I said it."
"Every three months you come up with something, bro," he said in a clip. "What's going to be next?"
The Virginia-born, Grammy-winning singer also took time to plug his new song and video, "Grass Ain't Greener."
"Y'all ain't doing anything but giving me better publicity," he said. "'Barricaded myself in my house?' Have you seen my house? Imma barricade myself in a palace. I'm not coming out. For what?"
TMZ reported that rapper Ray J was among the people in Brown's house, and that when he tried to leave, police handcuffed him, then let him go.
By Tuesday afternoon, Ray J had also posted an Instagram video, saying he was "real upset about today" and that he supported Brown. The video was later shared on Brown's own Instagram account, after his release from jail.
"I'm not happy with how things are handled and how people can take a false story and blow it up into something way more than it should be," Ray J said. "You got just positive people around and you look outside and it's like a war zone for no reason. For what? Some strangers said something that don't got nothing to do with nothing. And to react like that, so fast, without really knowing the facts and knowing what's up, ain't cool. It's just not right. It shouldn't be like this."
He added: "I support the homie Chris."
"Real friends!!!!!" Brown wrote, shortly after his release. "The world will see!!! TRUST ME."
Geragos, Brown's attorney, told the Los Angeles Times that he was with his client while investigators searched the home and that Brown denied any wrongdoing.
A law enforcement source told the newspaper that authorities recovered a duffel bag that had been tossed from a window but did not say what they found in it.
About 5 p.m. Tuesday, Brown was taken into custody. He was released on bail at 11:19 p.m., according to booking records.
He is scheduled to appear in court Sept. 20.
In 2009, Brown pleaded guilty to a felony charge for assaulting Rihanna and received five years' probation. He was also ordered to take domestic-violence classes.
Brown was jailed in 2013 for a hit-and-run charge that was later dropped after he reached a "civil compromise" with the other driver. In 2014, he pleaded guilty to misdemeanor assault for punching a fan seeking a photograph with him.
This post, originally published on Aug, 30, has been updated. A previous version incorrectly reported that a #Rihanna hashtag was on one of Brown's Instagram posts. It actually appeared on a fan account.