Allah, the Blessed and Exalted, says: "The recompense of those who wage war against Allah and His Messenger and strive to spread corruption in the land is only that they be killed (in an exemplary manner), or crucified, or that their hands and feet be cut off on opposite sides, or that they be exiled from the land." [Surah al-Ma'idah: 33]
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السرقة / Q17308