Tribesmen tied a Pakistani soldier to the hood of a car and stoned him to death in the country’s restive northwest for allegedly having a romantic relationship with a local woman, government officials and a tribal elder said Wednesday.

The grisly incident took place Tuesday in Parachinar, the capital of the Kurram tribal area. Kurram is part of Pakistan’s semiautonomous tribal region, which runs along the country’s border with Afghanistan and is dominated by conservative Pashtun tribesmen.

The soldier, Nooruddin Aalam, allegedly began his relationship with the woman during a previous posting in the area, said a local government official. He was transferred elsewhere three months ago but returned to see the woman in recent days, said the official.

Residents allegedly caught the couple dating, said a local tribal elder. Leaders of various tribes met Monday and decided the soldier should be executed according to Islamic law, said the elder.

A second government official said locals took Aalam to a graveyard, tied him to the hood of a car and stoned him to death, then shot him.

One resident also shot the soldier, said the tribal elder.

Woman’s fate to be ‘decided later’

The woman allegedly involved in the incident is with the family of a local tribal elder, and her fate will be decided later, he said.

The government officials and tribal elder spoke on condition of anonymity for fear of retribution from local tribesmen.

A military official confirmed the death of the soldier but did not provide any additional details. He spoke on condition of anonymity in line with official policy.

It is quite rare for people to be stoned to death in Pakistan, but when it does occur, the victim is more often a woman than a man.