But it has yet to be confirmed that Hujairi was one of the men beheaded
in the video.
The brutal militant group has killed thousands of people in both countries, some of them in highly-choreographed videotaped sequences in which the victims are beheaded
NBC News reported that two boys aged 10 and 16, were beheaded
by Taliban fighters in Afghanistan.
"But they beheaded
the little girl and soaked her mother's hands in her daughter's blood," she added.
'We promise Allah and his messenger that if the agent government doesn't respond to our demands within 48 hours, they will be beheaded
,' the group said.
The group said it had beheaded
the Lebanese-born Arab and was now "holding another infidel." In a statement on the internet, it said: "Your soldier had romantic relations with an Arab girl and he was lured away from his base.
The Muslim extremist group Abu Sayyaf said Tuesday it has beheaded
one of three American hostages it is holding in the southern Philippines' Basilan Island because the government has been ''insincere'' in its dealings with them.
Last year, the Philippine militant group beheaded
two Canadians John Ridsdel and Robert Hall after the Canadian government refused to pay the ransom.
The ultra-conservative Gulf kingdom beheaded
76 people in 2012, according to an AFP tally based on official figures while Human Rights Watch (HRW) actually put the number at a lower 69.
German hostage Jrgen Kantner, 70, was beheaded
in February after the kidnappers' ransom demand of P30 million was not met.
EDT -- Canadian businessman John Risdel was killed after being held hostage for more than seven months by a Muslim militant group in the Philippines, (http://www.cbc.ca/news/canada/calgary/hostage-philippines-ridsdel-militants-1.3551416) CBC News reported Monday. Abu Sayyaf had said it would behead
four hostages if it did not receive a ransom of 300 million pesos (U.S. $6.4 million) for each victim.
Over the issue, where Union Home Minister P Chidambaram described the beheading as a cold-blooded murder, Kisheji said that they don't behead
everyone and they will only behead
their real enemies.