I'd recommend reading Skid Road by Murray Morgan. It's a great read about the history of Seattle in general but the first few chapters speak about Doc Maynard's dealings with the natives.