Have you located the phrase in any Indian treaties yet?
I thought it came from Cooper's Littlepage series which was more about Euro-American farm leases in the Hudson Valley. I don't think he ever used it in relation to the local tribes/treaties (???)