A Saudi man was beheaded by the sword here Tuesday after being convicted of shooting dead a compatriot, the Interior Ministry said. Obeid Bin Saif Al-Qahtani was found guilty of murdering Mohammed Bin Mejeb Al-Qahtani after shooting him with a pistol in a dispute, the ministry said.