“And yet, we had Indians who were arrested, imprisoned, and even executed by the United States for crimes committed within the United States during this timeframe”
As I understand it, yes, if an Indian broke a law in settled territory, he was subject to arrest and punishment. But if one Indian stole from or killed another Indian out in the wilderness, it was left for the Indians to deal with.