12 июля оба шелиховских галиота вновь встретились, и на следующий день они достигли о. Уналашка, где в Натыкинской бухте в Капитанском заливе «запаслись нужным» и взяли с собой на Кадьяк двух толмачей и 10 алеутов, которые, по утверждению Г. И. Шелихова,
22 июля 1784 г. галиоты Г. И. Шелихова покинули Уналашку и продолжили плавание на восток между островами Унимак и Акун. 3 августа они подошли к о. Кадьяк и встали на якорь в гавани, получившей название Трехсвятительской. На следующий день Шелихов отправил работных людей на четырех байдарках, соединенных по две, на разведку для отыскания местных жителей. Возвратившись, посланные сообщили, что видели на берегу нескольких островитян, и привезли с собой одного туземца. Г. И. Шелихов утверждал, будто встретил его радушно, что побудило кадьякца остаться жить среди промышленников и оберегать их от нападений
Поначалу коняги отказывались давать Шелихову заложников (аманатов) для обеспечения безопасности 130 шелиховских промышленников и моряков. Не просто складывались взаимоотношения последних с коренными жителями острова. Во многом неприязнь проявилась из‑за того, что до прибытия экспедиции Шелихова многие русские промышленники не раз прибегали к насилию в своих взаимоотношениях с местными жителями островов. Кроме того, коняги беспрестанно отражали нападения своих соседей — алеутов и эскимосов из других племен — ив свою очередь не упускали малейшего случая напасть на соседние племена для грабежа, убийства и захвата пленников. Дело не раз доходило до открытых нападений на русских, но Шелихов жестко–ружейным и пушечным огнем отражал попытки враждебных нападений на своих работных людей.
Как видим, Наталье Алексеевне пришлось пережить длительный период налаживания дружеских отношений с туземцами. Особенно тревожно за мужа и детей было ей во время внезапных ночных нападений кадьякских эскимосов–коняг в
Находясь вместе с мужем и двумя детьми на о. Кадьяк в течение почти двух лет, Наталья Алексеевна энергично помогала мужу в налаживании контактов с местными жителями. Так, например, она была крестной матерью алеутки, жены Василия Меркульева, передовщика, которой было дано имя Екатерины. И это, видимо, не единственный пример подобного рода. На острове Наталья Алексеевна помогала мужу в распределении среди работных людей продуктов в долг.
Г. И. Шелихов ни на день не прекращал попыток завоевать доверие местных эскимосов и в конце концов добился успеха. Он вспоминал впоследствии: