Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) said: This verse, "The recompense of those who wage war against Allah and His Messenger" [Surah al-Ma'idah: 33], was revealed concerning the one who wages war (muharib): if he attacks, robs on the highway, kills and takes property, he is to be crucified; if he kills but does not take property, he is to be killed; if he takes property but does not kill, (his hand and foot) are to be cut off on opposite sides; and if he flees and escapes them, then that is his exile.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السرقة / 17314