A jirga, or tribal council, of at least five village elders found 22-year-old Sadia guilty of "illicit relations".
Originally from Jawaki, the woman was residing in Karachi after her marriage.
She allegedly fled with a man to Swat hardly after two years of her marriage.
A case of kidnapping was registered in Karachi and hunt for recovery was started.
Swat police recovered the woman handed her over to her heirs.
More From This Section
Police are investigating the case.
Jirgas have a strong influence in the tribal belt and are known as a parallel judicial system.
They have been notorious for issuing such verdicts.