Для того чтобы добраться к месту поселения гуронов, Брюле предстояло проделать долгий путь. В колонии его снабдили запасом разных товаров, которые пришлись по душе индейцам, оружием и небольшим количеством провизии. На своем каноэ, пользуясь услугами встреченных по пути индейцев, молодой парень за три месяца прошел пороги реки Оттавы, затем отправился в плаванье по озеру Ниписсинг и достиг озера Гурон. Путь длиной более полутора тысяч километров был непростым, однако Брюле верил в успех своей миссии и сознавал возложенную на него ответственность. К тому же это было величайшим приключением с того момента, как он ступил на канадскую землю.
Когда посланник французов прибыл в лагерь гуронов, его встретили весьма гостеприимно. Причин радушного приема было несколько: и то, что индейцы надеялись договориться с поселенцами о военном союзе против ирокезов, и долгое путешествие, которое не побоялся совершить молодой воин, и его искренний интерес к жизни племени.
Стоит упомянуть, что Этьен прибыл в поселение очень вовремя: в племени как раз назревал раскол. Парень, быстро и легко осваивавший язык, сообразил, что молодежь стремилась сбросить власть старейшин. Пользуясь своим авторитетом, Брюле завоевал доверие молодых индейцев, а затем сумел убедить заговорщиков отказаться от своих планов. Вместо этого он предложил отправиться на зимнюю охоту за пушным зверем и посулил за сданные шкурки немалые богатства, в том числе – огнестрельное оружие. На следующий год, когда в колонии уже успели мысленно похоронить молодого смельчака, Этьен вернулся в Квебек. Большая часть племени на каноэ пришла вместе с ним. Они привезли первоклассно выделанные шкурки на обмен. Немало шкур лежало и в каноэ Брюле.
Шамплен был очень доволен. Пока купцы торговались с индейцами, он отвел интерпретера в сторону и предложил ему остаться в Квебеке. Но ни новое жилье, ни возможность общаться с соплеменниками не показались Этьену заманчивыми. Когда каноэ индейцев начали покидать берег, он отправился вслед за гуронами. Поначалу Шамплену казалось, что его протеже выбрал