Which of the following country had a strong trading relationship with the Natives and later became allies in war?