В первых числах сентября флотилия из пяти компанейских судов встала на якорь против селения Юкуот. Вскоре к судам приблизилось каноэ и Макуинна, самый богатый и влиятельный вождь на острове, сердечно приветствовал Баранова на борту "Ольги". Облик вождя произвёл на штурмана Подтгаша неизгладимое впечатление: "Тоен-человек величавой наружности, приблизительно шести футов росту, стройный и пропорционально сложенный. Он хорош собой. Его большой римский нос являет собой форму, весьма необычную для здешних народов. Он имеет лицо цвета темной меди, хотя оно, равно, как ноги и руки, было так покрыто красной краской, что их естественный цвет едва проглядывает. Его брови выкрашены черным, образуя два широких полумесяца, а его длинные черные волосы, блестящие от масла, собраны в пучок на макушке и осыпаны белым пухом, что придает ему куриозный вид. Одет он в широкую мантию из черной шкуры морской выдры, которая достигает ему до колен. У талии ее перехватывает широкий матерчатый пояс, расписанный разноцветными фигурами. Облачение это отнюдь не выглядит неприличным, но придает ему дикарское великолепие". Из общения с морскими торговцами Макуинна усвоил достаточный запас английских слов и выражений, но Баранов отпустил своего переводчика Ричарда на родину и общаться пришлось на чинуке. За угощением Александр Андреевич поинтересовался как относится дорогой гость к идее поселить в крепостце, оставленной испанцами в 1795г., нескольких приказчиков, дабы укрепить торговлю. Но Макуинна заявил, что уже подарил эту крепость своему младшему сыну для игр. Первый вождь конфедерации кланов был заинтересован в оживлении торговли, а не в появлении на острове новой силы.
Этот афронт не слишком огорчил правителя. Перед экспедицией он зашёл в Москву, где ожидали три судна, закончившие промысловый вояж. Кусков уж целый год готовился к операции "Нутка". Используя зимовавших в Москве партовщиков, он сложил двухэтажную казарму, три магазина, баню и кузницу и, пронумеровав брёвна, приказал разобрать строения. Заготовил также достаточное количество уже заострённых брёвен для частокола. А через союзных масквим собрал богатую информацию о людях . с которыми предстояло столкнуться правителю. Нутка обитали на 250-мильной полосе тихоокеанского побережья о. Ванкувер-Куадро и делились на три группы: северные (6 кланов), центральную (12) и южную (4). По берегам самого залива Нутка обитала конфедерация двух таких племенных групп, мувачат и куптиат, объединявших 18 более мелких общин. Центральным селением онфедерации было селение Юкуот, расположенное у самого входа в залив и состоящее из 13 больших домов. Это было центральное летнее селение, где члены конфедерации собирались для проведения сезонных церемоний и торговли. Конфедерация управлялась иерархией вождей. Кроме того на побережье залива проживали ещё и мучалат (7кланов). Имя нутка было дано Куком по ошибке из-за неправильного понимания туземного слова, означающего "обходить, кружиться". Сами же называются нучанулт, что значит "вдоль горного откоса". С появлением английских скупщиков Юкуот становится крупным торговым центром. Шесть лет испанцы держали тут военный пост, чтобы противодействовать англичанам и русским. Крупнейший и богатейший вождь Юкуота - знаменитый Макуинна. Его соперником выступает Викканинниш из расположенной южнее бухты Клэйокуот. Последнее время нехватка мехов на размен и соперничество за охотничьи угодья вызвало вспышку войн.
Ждать у моря погоды имея на борту более 250 человек было глупо. Оставив Подтгаша в Юкуоте вести торговлю, Баранов с остальными судами и всеми партовщиками отправился на юг в Клэйокуот.
Разведка у Викканинниша была поставлена хорошо. Он уже знал о русских и ничуть не удивился гостям. Сразу по прибытии флотилии вождь во главе большой свиты и с богатыми подарками поднялся на борт "Ольги". Отведал угощения в обществе правителя, капитанов и приказчиков, щедро наделил всех мехами, получил ответные дары и пригласил всех присутствующих к себе, в самый гостеприимный дом на острове.
На другое утро Баранов в компании дюжины приказчиков и байдарщиков, съехал на берег. Посадив главного гостя на второе по рангу место в доме, хозяин закатил речь о своей силе, богатстве, воинской доблести, гостеприимстве и о радости по случаю прибытия дорогих гостей.
В отличие от Макуинна, Викканинниш не отказывался от политических изменений, разумеется если они были ему выгодны. Договор составили всего за три дня. Компания строила на выделенной для этого земле крепость и обязывалась поддерживать Викканинниша в случае нападения врагов на него или его союзников. Производился обмен аманатами. В замен четырёх родственников вождя требовались два кузнеца. Баранов, отговариваясь тем, что кузнец у него только один, дал мастера Цыпанова с подмастерьем из каюров и, при этом, настоял, что работая в Клэйокуоте: "…за труды их расплачиваться честно всем окромя самого тоёна Викениша, а плату сдавать прикасчику".
