The brand new Cherokees might have been in a position to delay facing renegade settlers for quite some time