Two of Australia’s most wanted jihadis are suspected of starring in a sickening new Islamic State beheading video.

In the execution clip, Sydney man Khaled Sharrouf - heavily bearded, dressed in khaki and holding a knife - appears to stand behind a man in black who IS claims is a ‘spy’.

Watching on is a gang of men, one of whom appears to be Sharrouf’s friend and fellow terrorist Mohamed Elomar.

The man who looks like Elomar holds a large rifle as he stands to the left of the man who resembles Sharrouf in the death cult's propaganda video, titled Harvest of the Apostates.

A man who looks like Australian jihadi Khaled Sharrouf holds a knife (centre) and Mohamed Elomar appears to stand to his left holding a rifle

Sharrouf beheads a man dressed in black who Islamic State claim is a an 'infiltrator'

The clip, in which the man on his knees is labelled an ‘infiltrator’, is being investigated by authorities, The Daily Telegraph reports.

Sharrouf and Elomar both fled Australia to join the Islamic State insurgents fighting in Syria and Iraq in 2013 and in July 2014 the Australian Federal Police issued arrest warrants for the disturbed pair.

Sharrouf flew out of Sydney in December 2013 using his brother’s passport and was soon followed by his convert wife Tara Nettleton who brought their five children to the Middle East with her.

RELATED ARTICLES

Share this article

Share

The men gained notoriety as part of the more than 100 Australians who have joined Islamic State after they posted disturbing photos of themselves holding up decapitated heads of Syrian soldiers last year.

Sharrouf even got his seven-year-old son to hold up the severed head of a soldier in the Syrian city of Raqqa, accompanied with the caption 'that's my boy', in an image that shocked the world.

Both have been active users of social media from the Islamic State frontline and The Courier Mail claims Elomar has recently contacted men in Queensland in a bid to get them to join Islamic State.

Khaled Sharrouf is pictured here holding a decapitated head of a Syrian soldier last year

Mohamed Elomar has been accused of trying to recruit men living in Queensland to join IS

A man with Syrian relatives who was contact by Elomar told the paper: ‘He was saying things like “you should repent” and that by joining (ISIS) “you could make up for bad deeds”. He even offered to pay for me to travel over there.’

In January this year, four Iraqi women came forward to accuse Sharrouf and Elomar of kidnapping and enslaving them for two months.

The women, who belong to the religious Yazidi minority, told ABC's 7.30 they were taken from Iraq to Syria by force, and were among thousands of others who were targeted because of their beliefs.

A heavily bearded man who resembles Sharrouf leads the blindfolded man to his death

Authorities are reportedly investigating the video which was filmed near the Islamic State stronghold of Raqqa, in Syria

When Islamic State stormed northern Iraq in 2014, they targeted the Yazidis, an ancient Kurdish religious group which IS believes to be infidels. Since 2014, reports of the kidnapping, rape, and forced marriage of Yazidi women has been widely circulated, but the testimonies have been almost impossible to corroborate.

The four Yazidi women, who asked for their names to be changed out of fear of reprisals, identified their captors from mug shots presented to them by an ABC journalist.

The women kidnapped by Sharrouf and Elomar are believed to have been held on the second floor of a building on Newbridge Road, on the outskirts of Raqqa, in Syria.

Australian terrorist Sharrouf's wife Tara Nettleton brought their five children over to the Middle East

Sharrouf shocked the world when he shared this image of his seven-year-old son holding a decaptitated head

One of the women, Layla, who claims to have been taken captive said that Sharrouf, who was jailed in Australia for his involvement in a terror plot, threatened to sell the women if they cried.

'He threatened to sell us if we did. He said, 'Why are you sad? Forget about your home and family. This is your home and we are your family now,' she told 7.30.

'Forget about your gods, for good, because we have killed them all,' she said.

Sharrouf told the women that he had been beaten while in jail in Australia, and that when he got angry, he could kill someone because he had 'no mercy in [his] heart'.

Another of the women, Ghazala, said that Sharrouf's five children, who are believed to be with him and his wife, participated in their terrifying ordeal.

In January this year, four Iraqi women came forward to accuse Sharrouf and Elomar (pictured) of kidnapping and enslaving them for two months.

Sharrouf (pictued) and Elomar are both wanted by the Australian Federal Police

'His children were treating us badly,' Ghazala said.

'They had knives and cell phones saying that they will take videos while cutting off our heads because we follow a different religion.'

Ten out of the thirteen members of Ghazala's family are still missing, along with tens of thousands of other Yazidi men, women and children.

Another woman claimed that Elomar would take girls for the night, beat them and sell them on.

'At night he was taking a girl downstairs, and when the girl returned she’d tell us, ‘he told me you have to marry me or else I will sell you, and if you say anything to my wife I will sell you or kill you’,' said one of the women.