A Saudi man convicted of the murder of a soldier was beheaded in Dammam in eastern Saudi Arabia on Monday, the interior ministry said. Abdullah Sabii received the death sentence for stabbing a soldier, Hassan Arjani, to death, said the statement, which was carried by the official SPA news agency.