Осенью 1808 г., воспользовавшись пребыванием в Ново-Архангельске шлюпа «Нева» под командованием лейтенанта Л. А. Гагемейстера, правитель Русской Америки решил провести более обстоятельное ознакомление с архипелагом, договориться с Камеамеа о торговле, узнать от «бостонских корабельщиков» о последних событиях в Европе и попытаться найти к северо-западу от Гавайев острова, которые якобы были открыты испанцами еще в XVII в. В инструкциях А. А. Баранова командиру «Невы» предписывалось «обратиться наперво в Сандвичевские острова для достаточного запасения жизненной не токмо для экипажа, но и для здешнего края, ежели будет возможность, провизии, где и промедлить бурливое время года», собрать обстоятельные сведения о политическом положении, а затем обратить все внимание «на важнейший предмет поисков не открытых никем доселе островов» между Гавайями, Японией и Камчаткой.
Гагемейстер собрал сведения о положении на островах и их потенциальном значении для снабжения русских владений продовольственными товарами. Он считал вполне возможным покупку на островах земельного участка или даже захват их, для чего было бы достаточно двух кораблей.
В дальнейшем, находясь на Камчатке, Гагемейстер направил Н. П. Румянцеву проект основания на Гавайях сельскохозяйственной колонии. Для этого на первое время следовало отправить всего два десятка русских и примерно столько же для их защиты при одной пушке и башни-блокгауза. Хотя проект Гагемейстера получил поддержку Главного правления РАК, никакого отклика в правительстве он не нашел. В условиях разрыва с Англией основание колонии на далеких Гавайских островах представлялось явной авантюрой.
Уже само длительное пребывание на Гавайях хорошо вооруженной «Невы» дало повод современникам и последующим историкам предположить, что русские хотят захватить острова или, по крайней мере, основать там свою колонию. Так, Арчибальд Кэмпбелл утверждал, что на борту «Невы» находился «сруб дома» (a home in frame) и что русские намеревались «основать на Сандвичевых островах поселение».17 Иностранные шкиперы не замедлили распустить слухи, будто русские хотят прийти и завладеть островами.18 Более того, известный американский историк Г. Г. Бэнкрофт утверждал, что Баранов прямо инструктировал Гагемейстера «основать поселение», а «копия его инструкций сохранилась в Ситкинском архиве».19 Последнее является очевидной мистификацией, поскольку в «Ситкинском архиве» документов за 1803–1816 гг. практически не сохранилось. В то же время сами инструкции в 1987 г. были опубликованы, и в них об устройстве поселения на Гавайях ничего
Попытка русских закрепиться на одном из Гавайских островов действительно имела место, но произошло это несколько лет спустя, после того как в конце января 1815 г. у берегов Кауаи потерпел крушение корабль «Беринг» (капитан Джеймс Беннет), находившийся там по поручению А. А. Баранова для покупки продовольствия. Выброшенный на берег корабль вместе с грузом, который оценивался в 100 тыс. руб., был, по утверждению Беннета, захвачен королем Каумуалии и местными жителями. Именно эти обстоятельства послужили поводом для отправки на Гавайи осенью 1815 г. доктора Г. А. Шеффера (1779–1836).
Трудно сказать, чем руководствовался А. А. Баранов, когда остановил свой выбор на докторе Шеффере. Быть может, он рассчитывал, что специальность врача, а также знание иностранных языков помогут Шефферу в выполнении его миссии. Однако скорее всего в колониях просто не оказалось в то время другой кандидатуры. Первоначальные цели экспедиции Шеффера остаются не совсем ясными. Вернувшись в Ново-Архангельск летом 1815 г., капитан Беннет настаивал на необходимости отправить на Гавайские острова вооруженную экспедицию. Два других американских капитана (Смит и Макнейл) также убеждали Баранова в целесообразности такого шага. По отзыву Г. А. Шеффера, А. А. Баранов неоднократно совещался с ним по этому поводу, и они решили, что лучше всего было бы попытаться достичь дружественного соглашения с гавайцами.
В инструкциях, которыми А. А. Баранов снабдил Г. А. Шеффера в начале октября 1816 г., доктору поручалось завоевать расположение короля Камеамеа и первоначально заниматься только учеными изысканиями. Лишь после этого Шеффер должен был поставить вопрос о возмещении причиненного ущерба. В качестве компенсации предполагалось получить сандаловое дерево, которое надлежало подготовить ко времени прихода русских судов. При благоприятных условиях Шеффер должен был также добиться торговых привилегий и монополии на вывоз сандалового дерева, подобной той, которую получили в свое время американцы Дейвис и братья Уиншип. Одновременно Баранов посылал специальные подарки, серебряную медаль и личное письмо, адресованное Камеамеа, в котором ставился вопрос о возмещении убытков в связи с захватом груза «Беринга» и подтверждались полномочия Шеффера действовать в качестве представителя компании. Баранов отмечал также, что Русская Америка и Гавайи территориально ближе всего расположены друг к другу и поэтому они особенно заинтересованы в установлении дружественных взаимоотношений. Вместе с тем в конце письма содержалась и скрытая угроза предпринять с согласия Камеамеа собственные меры против Каумуалии, если последний откажется удовлетворить предъявленные ему справедливые требования. Что в данном случае имелось в виду, стало ясно из инструкций А. А. Баранова командиру корабля «Открытие» лейтенанту Я. А. Подушкину от 15 (27) февраля 1816 г. После того как все мирные средства будут исчерпаны, Каумуалии надлежало дать урок и показать в виде «острастки» военную силу, по возможности, однако, избегая человеческих жертв. И если удастся одержать победу, то в этом «удобном случае» А. А. Баранов рекомендовал «уже и остров тот Атувай взять именем государя нашего имп. всероссийского во владение под державу его».