There were no Muslims at that point in history. It is the Quran that teaches to cut off the right hand. The left hand is used for the toilet, and therefore, unclean. If the right hand is severed, it means the person cannot eat, as to use the left hand in a communal dish would defile the meal.
The thief is therefore an outcast in society and usually goes off somewhere to die, or live life alone and unseen, often being forced to steal to survive.
My whole point is these hands may be from thieves who may also be referred to as "enemies" in a broad sense. So interpreting the text correctly may be more important than we think.