Not long after the arrival of Samuel de Champlain and his men in Quebec ... They needed a valuable ally like him in their ongoing war against the formidable Iroquois.