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