The 43-year-old was released from prison in 2021 after serving 21 years behind bars for his role in a series of gang rapes on schoolgirls that horrified the nation.
He was arrested again before midnight on Wednesday at a home in Greenacre, in Sydney's southwest, after an investigation into drug dealing.
Skaf did not appear in Bankstown Local Court when his case was heard on Thursday, but his lawyer Mohamad Sakr indicated he would lodge an application for his client's release on Friday.
If the convicted rapist is unsuccessful in securing bail, he is likely to remain in custody at least until his case is next heard in early August.
Skaf is accused of supplying up to 2.5kg of cocaine between March and June, according to court documents.
He was charged with 24 offences, including directing the activities of a criminal group, dealing with the proceeds of crime and 22 counts of supplying a prohibited drug.
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 seized 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."
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 was unclear at this stage, Det Insp Walsh said.
The woman and the older man were charged with offences including supplying prohibited drugs and participating in a criminal group.
They were also refused bail to appear in 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 attacks in 2000, which involved victims being lured with the promise of smoking cannabis before they were repeatedly sexually assaulted.
Mohamad Skaf was refused parole several times before being released in October 2021.
He served out the remainder of his sentence for the gang rape crimes in the community until its conclusion in 2024.
A parole hearing shortly before he was let out was told he continued to blame his victims and had shown no remorse for his crimes.
Skaf was subject to mandatory electronic monitoring after his release, but his full sentence expired in January 2024.
1800 RESPECT (1800 737 732)
National Sexual Abuse and Redress Support Service 1800 211 028
12°C