Mr Brough yesterday personally intervened in a riot involving the clans that involved hundreds of people at the Wadeye community, south west of Darwin.
The rival gangs fought a battle just before the minister arrived at the community of 2,500 people on Wednesday afternoon, with one man receiving a spear wound to the leg and a youth suffering head injuries.
Community members asked Mr Brough to speak to the two gang leaders who eventually assured him there would be no more violence.
The minister says the leaders of Wadeye have pleaded with him to ask the territory government to enforce law in the community, and addressing high rates of truancy was also a top priority.
"I think it's paramount for them to have any sort of a future at all that children attend school, get an education, and have a chance of a future," Mr Brough told ABC radio.
"They're being denied that and we're aiding and abetting it because we're not enforcing the laws of the land. I am hell bent to ensure that the kids and the women in those communities can feel safe in their own homes at night. At the moment they can't, they're telling me that they're not able to sleep and that is an intolerable situation."
Mr Brough toured the community as he tries to negotiate a deal with the territory government to tackle problems in so-called town camps, which federal Human Services Minister Joe Hockey recently likened to South Africa's black townships.
Last week Mr Brough floated a controversial plan that would allow Centrelink to directly debit parents' social security payments for rent and food.
Northern Land Council economic development consultant Tracker Tilmouth, who visits Wadeye regularly, said the riot was "a cry for help".
"It is borne out of total hopelessness and frustration by this community that should be enjoying the standard of living, services that we all take for granted," he told ABC radio.
Wadeye was chosen six years ago to take part in a Council of Australian Governments trial to improve the delivery of services to indigenous people.
But Mr Tilmouth said the trial had been a huge disappointment to the community. "If this is a model of success, give me Soweto in its heyday," he said.
"Give me Soweto any time prior to Nelson Mandela's release or after his release, give me Soweto as a comparison and I'd rather go to
Soweto."