It is believed Elomar recently married Sharrouf's 14-year-old daughter. The girl's Twitter profile lists her "zawji", Arabic for "husband".
The Sydney Morning Herald said late last night that the two men were also believed responsible for executions of captured Iraqi soldiers - pictures of which had also been put on the internet - and of keeping minority Yazidi women as sex slaves.
It was recently revealed that Sharrouf faked his way through a Sydney airport check using his brother's passport on his journey to become an Isis fighter. Documents show he was let through Customs despite an officer checking his face twice, the ABC has reported.
The heavily censored documents showed it took a mere one minute 40 seconds for Sharrouf's assessment.
A spokesman for Immigration Minister Peter Dutton said the incident had led to new biometric technology, such as SmartGates, for traveller checks to be introduced.
This comes after the parents of Sharrouf's wife spoke out about reports their daughter and her children were trying to return home after fleeing to Syria.
Tara Nettleton's mother, Karen, pleaded in a statement given to Fairfax Media for the Federal Government to help her daughter's family travel safely back to Australia.
She asked the Government to put politics aside to help them as they were "young Australians in real danger" and "a number of false statements" had been made about them.
Tara's father, Peter, said he had not heard from his daughter in 10 years and had only ever seen two of his grandchildren.
- Daily Mail