Gunshots were also fired on Friday about 10.30pm in Moerewa, leading police to search homes and vehicles.
The previous Sunday, three cars in Moerewa were set on fire in what police said was a gang-related incident.
Some locals said they were too fearful to be named.
"It's a bit scary, seeing the bikes riding around the streets," said one woman.
"They should go back to Australia and take all their badness with them.
"We just hope that someone doesn't get hurt that has nothing to do with the gangs.
"It's a worry that some innocent person will be in the wrong place at the wrong time."
Another resident said he believed the shots and stabbing were retaliation for the burning of cars the previous weekend.
Detective Senior Sergeant Kevin Burke said the arrests had disrupted gang activities.
Mr Burke said that the police and the Moerewa community would not tolerate criminal activity from the gangs and there would be a continued police presence in the town.
The gang tried to set up in Whangarei with a grand opening, including a bouncy castle, at a pad in the industrial area of Whangarei, in April 2011.
However, constant pressure from the police and the public forced them to leave the leased building in Porowini Ave.
The largest outlaw motorcycle gang in Australia, the Rebels began taking over the Tribesmen gang during a rebranding process, known as "patching over", in January 2011.