Необычайный восторг у Шеффера вызвали природные условия Гавайев, особенно острова Оаху, который мог бы быть «раем». Хлеб на островах «родился на деревьях и на земле», каждый человек может приготовить любую еду — ананасы, бананы, сахарный тростник, апельсины, лимоны растут повсюду, на островах множество дикого и домашнего скота, в океане — изобилие рыбы и т.д.
Получив разрешение на устройство фактории, а также земельные участки на островах Гавайи и Оаху, Шеффер «осмотрел их и нашел способнейшими к возделыванию для многих предметов, изобильными разными строевыми лесами и сандальным деревом, водой, рыбой, дикими быками и прочим». Он «выстроил Домик и рассадил табак, кукурузу, дыни, арбузы, тыквы и другие полезные растения». Деловая активность доктора Шеффера, а также интерес к сандаловому дереву еще более усилили подозрения американцев, которые стали называть его «русским шпионом». Агенты Хаита и Эббетса, по утверждению Шеффера, не только распространяли всякие небылицы, но даже покушались на его жизнь. В результате Шеффер предпочел отправиться на остров Оаху, где и провизии больше, «и жители лучше расположены к иностранцам».
В мае 1816 г. у берегов острова Оаху появились русские корабли: сначала «Открытие» под командованием Я. А. Подушкина, а затем неожиданно «Ильмена» (капитан У. Уодсворт), которая возвращалась из Калифорнии и зашла на острова для срочного ремонта. На борту этого судна находилась партия алеутов, возглавлявшаяся Т. Таракановым. У предприимчивого доктора оказалось, таким образом, довольно значительное число служащих компании, которых он мог использовать для осуществления своих планов.
По собственной инициативе Шеффер задержал «Ильмену» в Гонолулу, поручил присмотр за организованной им факторией Петру Кичерову, а сам вместе с Я. А. Подушкиным отправился на корабле «Открытие» к острову Гавайи для переговоров с Камеамеа по поводу груза «Беринга». Камеамеа явно не торопился удовлетворять требования доктора Шеффера. Сначала он попытался уклониться от встречи, а затем попросил подождать еще два дня, после чего «он пошлет с нами человека на Кауаи, чтобы потребовать возвращения нашей собственности, хотя Хант говорил ему, что русские оставили „Беринг“ на Кауаи только для того, чтобы иметь повод для захвата…» Что касается торговых вопросов, король вообще не шел ни на какие уступки. Не разрешил он и постройку склада на острове Оаху, хотя подтвердил, что Шеффер может в любое время использовать там половину его собственного помещения для товаров'.
Видя, что переговоры с Камеамеа не сулят ему особых успехов, Г. А. Шеффер решил, не теряя времени следовать к острову Кауаи. 16 (28) мая 1816 г. корабль «Открытие» бросил якорь у берегов этого острова. Началась самая удивительная и важная часть гавайской экспедиции доктора Шеффера. 21 мая (2 июня) 1816 г. Шеффер, казалось, достиг невероятного. В торжественной обстановке Каумуалии — «король островов Сандвичевских, лежащих в Тихом Северном океане, Атуваи и Нигау, урожденный принц островов Овагу и Мауви» — смиренно просил «Его величество государя императора Александра Павловича… принять его помянутые острова под свое покровительство» и обещал навсегда быть верным «российскому скипетру». В тот же «исторический» день было подписано еще одно соглашение, по которому Каумуалии обязался не только возвратить спасенную часть груза «Беринга», но и предоставить Российско-американской компании монополию на торговлю сандаловым деревом. Компания получила также право беспрепятственно учреждать во владениях Каумуалии свои фактории.
Утратив всякое чувство реального, Г. А. Шеффер 1 (13) июля 1816 г. заключил еще и «тайный трактат», по условиям которого Каумуалии выделял 500 человек для завоевания «ему принадлежавших и силою отнятых» островов Оаху, Ланаи, Науи, Малокаи «и прочие», а общее руководство экспедицией поручил бравому доктору медицины. «Король дает доктору Шефферу, — указывалось в трактате, — бланк на оную экспедицию и всякую помощь для строения крепостей на всех островах, в коих крепостях и будут русские командиры, так, как в гавани Ганаруа (Гонолулу) на острове Вагу» (Оаху). Особо оговаривалось, что Российско-американская компания получила от короля’половинную часть', принадлежавшего ему Оаху, а также «все сандальное дерево» на этом острове. Каумуалии обязывался заплатить «за все, что он получил и еще получит, как-то: за арматуру и амуницию брига и шхуны и прочие реквизиции — сандальным деревом и откажет себе во всякой торговле с гражданами союзного штата Америки» (т.е. Соединенными Штатами). Со своей стороны, доктор Шеффер брал на себя обязательство «завести фабрики и лучшую экономию, через которую бы здешние жители просветились и обогатились».