Ничего не известно из того, как складывались отношения Крашенинникова и Стеллера. Согласно предписания Гмелина и Миллера, Крашенинников должен был включиться в команду Стеллера и передать все свои материалы, собранные на Камчатке. Так оно и произошло, и в дальнейшем Стеллер широко использовал данные, полученные от Крашенинникова. С другой стороны и Крашенинников использовал материалы по флоре и фауне Камчатки в своей работе «Описание земли Камчатской».
Заносчивость Стеллера становилась помехой делу изучения громадной территории. Везде он видел соперников своих открытий, завистников своей ещё не пришедшей славы. Он начинает сочинять секретные проекты для Сената по улучшению правления на Камчатке, заключающиеся в постройке новых острогов, а священному Синоду предлагает легчайшие способы обращения камчадалов в христианскую веру. Вероятно, таким способом он пытался укрепить свой авторитет в экспедиции и стать равным партнером академикам.
Осенью 1741 года произошло ещё несколько значительных событий для ботанической науки. Великий Линней 25 сентября читает свою первую лекцию в родном Упсальском университете. Крашенинников закончил свои труды на Камчатке и в сентябре того же года в Якутске обвенчался с дочерью местного воеводы. А в Берлине в семье военного хирурга Симона Палласа 22 сентября родился ребенок, судьба которого навечно будет связана с судьбою российской ботаники, — Пётр Симон Паллас. Стеллер же совершит осенью 1741 года своё предначертание — путешествие к берегам русской Америки.
По вызову капитана Беринга Стеллер прибывает в Петропавловскую гавань для участия в морском путешествии. Он остался очень недоволен приёмом, оказанным ему капитаном и старшими офицерами. Витус Беринг, капитан петровской эпохи, был очень жёстким человеком. Он совсем не соответствует тому известнейшему изображению, которое можно найти в любом учебнике географии. Как оказалось, то был портрет его дяди — мирного литератора.
Для Беринга Стеллер представлял совершенно ненужную обузу. В свою очередь, Стеллер тут же написал жалобу в Сенат. Он писал с обидой, что его приняли не так, как положено его сану, что ни к каким советам Беринг не прислушивается. Тем не менее 4 июня 1741 года свершилось событие, о котором естествоиспытатели всей Европы мечтали весь XVIII век: на пакетботе «Святой Пётр» натуралист отправился к берегам ещё не известных земель. Однако Стеллеру было нелегко проводить свои пионерные исследования, на ходясь на борту судна, управляемого Берингом. Только посредством жалоб, угроз, скандалов ему удаётся — и то лишь несколько часов! — поработать на острове Каяк. Да и всё собранное вскоре погибло в кораблекрушении, случившемся 5 ноября 1741 года среди неизвестных тогда Алеутских островов. Чудом спасшиеся моряки во главе со своим капитаном и вместе с ними странный собиратель трав и жуков вынуждены были вступить в борьбу с суровой природой неведомой земли. Не все из них выдержали тяжкие испытания во время зимовки на островах. Это плавание оказалось последним и для капитана Витуса Беринга.
Однако Стеллер, давно привыкший к спартанской жизни, все тяготы островной жизни переносил на удивление легко. Он был и лекарем, и поваром, и казалось, был даже рад, хотя и не совсем удобному случаю, проводить свои научные наблюдения. Здесь же он написал исследование по животному миру этого края.
Божьим даром для них была капустница или, как её в дальнейшем назовут, «стеллерова корова», которую из натуралистов живьём видел только Стеллер . Стада крупных животных в изобилии встречались в прибрежных зарослях морских водорослей и совершенно не пугались людей, поэтому охотиться на них можно было без особого труда.
Надежды на то, что команду Беринга вызволят с необитаемого острова, не было никакой, и весной 1742 года, построив из остатков старого судна новый пакетбот, путешественники вернулись на Камчатку, где их считали давно погибшими.