Sandow eventually ends the scrap by felling his foe with a brutal right before helping the man back up.
The fight is believed to have been one of many sparked by several incidents the previous night in the troubled Aboriginal community, which has had alcohol restrictions in place since 2009.
Queensland Police confirmed a 27-year-old man has been charged with public nuisance over an altercation and others were expected to be charged. Sandow is due in court on January 10.
His brush with the law will almost certainly end any slim hope of an NRL return since walking out on his contract with English Super League club Warrington.
It had been reported Sandow was in talks with several clubs but an NRL spokesman said any moves to register Sandow could be hampered by the alleged brawling.
"He's not part of the NRL, so we have no reason to look into it," he said.
"But any player seeking to be registered needs to prove they are fit and proper to be part of the NRL. Having said that, there is no application to register him."