Interracial relationships have had a long history in North America and the United States, beginning with the intermixing of European explorers and soldiers, who took native women as companions. Who started marrying or having unions with native women after settlment increased?