"We'll trade pelts with French for horses"