Cut his hand off or put a THIEF tat on his FACE.
The first is from the sharia law, the second - from the Russian XVII-XVIII century's law (plus nose cut off and exile to Siberia).