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

Когда посланник французов прибыл в лагерь гуронов, его встретили весьма гостеприимно. Причин радушного приема было несколько: и то, что индейцы надеялись договориться с поселенцами о военном союзе против ирокезов, и долгое путешествие, которое не побоялся совершить молодой воин, и его искренний интерес к жизни племени.

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

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

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

Шамплен приплыл в стойбище гуронов не просто так. Ирокезы, которые уже успели узнать о гостях из-за моря, обосновавшихся на канадской земле, регулярно совершали набеги и вылазки. Нападения беспокоили и гуронов, ведь союз Пяти Племен был самой грозной силой на всей территории Северной Америки. Поэтому было решено, что французы попытаются раз и навсегда решить проблему. В злополучном 1615 г. Шамплен поручил Этьену заручиться поддержкой союзного племени сусквеганов, а сам с небольшим отрядом французов и гораздо более многочисленным войском индейцев вторгся на земли ирокезов, занятые племенем онондагов.