A Saudi man convicted of fatally shooting another Saudi over a dispute was beheaded on Tuesday, the Interior Ministry said. The executed man, Falah Bin Mekhlif, had opened fire from his machine gun on Dre'an Bin Fawaz Bin Mitleg, leaving him dead, said an interior ministry statement carried by the official Saudi Press Agency, or SPA. The nature of the men's dispute was not disclosed. Tuesday's statement said that Bin Mekhlif was executed in the northern town of Arar, near the border with Iraq. Saudi Arabia follows a strict interpretation of Islam under which those convicted of murder, drug trafficking, rape and armed robbery are executed in public with a sword.