The 42-year-old was released from prison in 2021 after serving 21 years behind bars for his role in a series of pack rapes on schoolgirls that horrified the nation.
He was arrested again by police before midnight on Wednesday at a home in Greenacre, in Sydney's southwest, after an investigation into alleged large-scale drug supply.
Police located cocaine and $25,000 in cash while searching Skaf and a park close to where he was arrested, Detective Chief Inspector Jeffrey Walsh said on Thursday.
During a search of the Greenacre home, police allegedly found a further $220,000 in cash, several mobile phones, more cocaine and a small quantity of MDMA.
"We're going to allege he's the principal of the whole investigation," Det Insp Walsh said of Skaf.
"He (allegedly) directed everybody, he directed the runners."
Skaf was charged with 24 offences, including supplying a commercial quantity of drugs and knowingly directing the activities of a criminal group.
Police also arrested a 51-year-old man at a unit in Bankstown, where officers allegedly uncovered a ballistic vest, a baton and steroids.Â
A 54-year-old woman was arrested at the same time at a unit in Newington, where police allegedly found the illicit drugs ketamine and MDMA.
The connection between the duo and Skaf remained unclear at this stage, Det Insp Walsh said.
Both the woman and the older man were charged with offences including supplying prohibited drugs and participating in a criminal group.
All three were refused bail and the two men were due to face Bankstown Local Court on Thursday.
As a 17-year-old, Skaf was part of a group of more than a dozen teenagers and young men who were responsible for six gang rapes.
His brother Bilal was the ringleader in the 2000 crimes, which involved victims being lured with the promise of smoking marijuana before they were repeatedly sexually assaulted.
Skaf was refused parole several times before being released in 2021.
A parole hearing shortly before he was let out heard he continued to blame his victims.
1800 RESPECT (1800 737 732)
National Sexual Abuse and Redress Support Service 1800 211 028