In a gruesome incident a six year old Saudi boy was beheaded outside the Prophets Mosque in the holy city of Medina while his mother watched in horror, Arab media reported Friday.