Но не всё шло гладко - многие промысловики, приказчики и воины сложили свои буйные головы в стычках с индейцами. Не все из туземных племён желали видеть на своей земле чужаков, даже если те не представляли для них угрозы. Не со всеми можно было договориться. Тогда в ход шли ружья и воинская выучка сибирцев. Отряды дауров-лесовиков наводили немало шороху среди наиболее воинственных северян - хайда и тлинклитов, южнее приходилось легче. Ближе к югу племена индейцев становились всё менее развитыми и более сговорчивыми.
Самой же южной точкой, куда добрались и где освоились исследователи и промысловики, стала Новая Мангазея - крупное и хорошо укреплённое русское поселение в Америке. Вокруг главного города отстроилась целая цепь укреплённых посёлков, составляя новомангазейскую агломерацию. Новомангазейцы снабжали мукой, овощами и фруктами всю цепочку прибрежных факторий к северу, до Алеутских островов, а также Камчатку. Благодаря этим поставкам продовольствия, фактории год от года крепли, пополнялись людьми, которые ходили за добычей не только в море, но и осваивали прибрежные районы, регулярно совершали походы вглубь материка, сплавляясь по рекам, на берегах которых основывались укреплённые форты. В них, помимо небольшого гарнизона, всегда находились торговцы, что зачастую облегчало взаимопонимание с местными индейцами. Новомангазейцы кстати и тут добились наибольшего успеха - их отношения с окрестными племенами уже можно было считать идеальными. Поэтому появление откуда-то с юга непонятных людей, похожих на русских друзей, но говорящих на непонятном языке и не знающих про крепости, что лежали выше по побережью, внесло много сумятицы с жизнь аборигенов, живущих на стыке океанского побережья, гор и пустыни, примыкающей с юго-востока. Первые индейцы столкнувшиеся с испанскими миссионерами, узнав, что это не их знакомцы русские, тут же отослали гонцов в Новую Мангазею с известием о появлении новых, доселе им не известных людей. Гонцов и вождя отблагодарили да попросили и далее информировать о такого рода визитах. Вскоре, в течение нескольких лет, в русский форпост приходили ещё несколько известий об испанцах, включая рассказ индейцев о столкновениях с ними, а также другими, незнакомыми племенами откуда-то с далёкого юга, которые основали небольшое поселение на их родовых землях. Чужаки пришли, миновав бесплодные земли - скалы и пустыни, попытавшись обосноваться на берегах реки, которая протекала близ границ владений племени помо. Пришельцев перебили всех, но цена победы была столь ужасающей, что у помо по сути не осталось воинов для дальнейшей защиты своих владений. Потому в Новую Мангазею вскоре прибыло несколько старейшин - глав родов и вождей помо, которые принесли клятву верности императору Руси, присовокупив к владениям новомангазейцев свои земли. А тут вскоре снова стали появляться миссионеры и вот двое таковых, с дозволения военного губернатора были проведены до столицы североамериканских владений, где они были встречены. Пробыв в городе с неделю и ошарашенные здешним размахом, они целыми днями только и делали, что зарисовывали и записывали буквально всё - сколько кораблей в порту, какой величины склады и дома, сколько жителей да воинов средь них и многое другое. Собственно, именно их трудами отряд Мартинеса и был отправлен доном Антонио де Толедо в северную экспедицию, на верную смерть.