К тому времени, когда корабль добрался до перешейка, морская жизнь уже успела окончательно осточертеть Каталине, и она решила сойти с корабля в Номбре-де-Диос. Караульным она сказала, что идёт за чем-то по поручению капитана. При ней было пятьсот капитанских песо, а в мешке — его новенький шёлковый камзол.

Правда, этих песо хватило ненадолго. Прожжённые картёжники в Номбре-де-Диос, приметив сошедшего с корабля сопляка при деньгах, быстро ободрали беднягу как липку. Когда стало очевидно, что её беззастенчиво дурят, Каталина выхватила рапиру и кинжал и пустила кровь двум из трёх негодяев. Ей удалось сбежать и спасти свою жизнь, но в кошельке было пусто, и ей снова потребовалась работа.

Её репутация как бойца вкупе с умением читать и писать послужили хорошей рекомендацией для купца, который решил нанять Каталину для защиты товаров, а затем отправил её торговать в другой город. Она открыла лавку, увлечённо вела торговые дела, и некоторое время всё шло как по маслу. Её уважали, и самой Каталине новое занятие было по душе, но тут, как назло, во время представления комедии её оскорбил человек по имени Рейс, и она полоснула его так, что бедняге пришлось наложить десять швов. Вскоре после этого Каталина снова пустила кровь Рейсу и убила его друга. За это преступление её арестовали. Хозяин-купец пришёл ей на выручку, подмазал кого следует, а её отослал в Лиму, подальше от альгвасила и жаждущих отомстить за убитых.

Лима была одним из крупнейших городов Нового Света, столицей процветающего королевства Перу, в состав которого входила сотня городов и деревень Новой Испании. В городе располагались резиденции вице-короля и архиепископа, имелись университет и множество достопримечательностей.

Каталина стала работать у другого очень богатого купца, который был весьма доволен её службой. Но, как на грех, в доме купца жили две юные девушки, младшие сёстры его жёны, и Каталина повадилась заигрывать с ними. Одна особенно к ней привязалась. Однажды купец застал Каталину с одной из девиц в сомнительном положении и тут же выставил вон.

Неожиданно она оказалась без крыши над головой, без денег и друзей. Выход нашёлся быстро. Власти как раз набирали шесть отрядов солдат для действий в Чили, и Каталина завербовалась в полк, получив вперёд часть жалованья — сумму почти в триста песо.

Солдат отправили в Консепсьон, порт в Чили. Город этот, название которого означает в переводе с испанского «благородный и верный», достаточно велик, чтобы иметь собственного епископа. Там, к своему удивлению, Каталина встретила родного брата, Мигеля де Эраузо. У неё было четыре брата и четыре сестры, и она никогда прежде не видела Мигеля. Естественно, Каталина не дала ему понять, что находится с ним в родстве, не говоря уже о том, что она его сестра. Когда Мигель узнал, что фамилия его нового товарища тоже Эраузо и что они земляки, он подружился с Каталиной. Она провела в Консепсьоне несколько идиллических лет. Хорошие времена неожиданно закончились, когда брат застал её с его любовницей и вызвал Каталину на дуэль. Кончилось тем, что её отослали в Пайкаби — на самую окраину Новой Испании, где постоянно шла война с индейцами.

В Пайкаби было решительно нечем заняться, кроме как есть, пить и драться. Солдаты даже спали в доспехах. Наконец было собрано войско в тысячу человек, чтобы встретиться с индейской армией, гораздо более многочисленной. Битва произошла на открытой местности неподалёку от Вальдивии, которая была разграблена индейцами. Сначала испанцы взяли верх и перебили множество индейцев, но, когда победа казалась уже почти полной, внезапно прибыли индейские подкрепления и отбросили их назад. Индейцы убили многих из товарищей Каталины, включая её командира, и захватили знамя отряда.

И тут Каталина совершила подвиг. Вместе с двумя другими конными испанцами она поскакала за увозившими знамя индейцами. Когда им преградили путь, испанцы стали пробиваться к знамени, рубя врагов кликами и топча конями, и, хотя один из спутников Каталины пал от удара копья в горло, она и другой всадник, несмотря на множество ран, всё-таки прорвались к касику, завладевшему штандартом.

Её товарища индейцы стащили с коня, а сама Каталина получила болезненный удар по ноге, но не сдалась. Она настигла касика сзади, нанесла ему наотмашь удар и, когда он рухнул на землю, выхватила у врага знамя. После чего стала пробиваться обратно.

Потеряв счёт убитым неприятелям, получив три стрелы в спину и копьё в плечо, Каталина всё-таки вырвалась из гущи врагов и помчалась к своим, приветствовавшим её и спасённое знамя радостными возгласами. Её конь получил смертельную рану, но летел как на крыльях и рухнул вместе с всадницей, лишь когда они уже были среди своих.

Раны Каталины хорошенько обработали, а её саму за героическое деяние произвели в лейтенанты. Ещё пять лет Каталина прослужила в этом звании и участвовала во многих сражениях. Она лично сразилась с индейским касиком-христианином по имени Франсиско, долгое время свирепствовавшим в тех краях. Говорили, что он был самым богатым индейцем в Чили. После того как Каталина выбила его из седла, он сдался на милость победителя, и она повесила его на ближайшем дереве.

То, что Каталина поступила неподобающим образом, повесив такого богатого индейца, возмутило губернатора, и её снова выслали в Консепсьон. Это казалось настоящей удачей, но, как всегда, случай вмешался в её жизнь, обратив удачу в несчастье.

Всё началось с того, что Каталина вместе с приятелями-офицерами стала частенько наведываться в игорный дом. Как-то раз между ней и её спутником возникло небольшое недоразумение, и тот обвинил Каталину в мошенничестве, громко заявив, что каждое слово, выходящее из её уст, — ложь. Каталина выхватила кинжал и вонзила его обидчику в грудь. Дело ещё более осложнилось, когда местный судья попытался арестовать её на месте. Она обнажила клинок, ранила судью, а когда дюжина находившихся в помещении людей двинулись на неё разом, стала отступать к двери, удерживая их на расстоянии своим мечом.

Оказавшись снаружи, Каталина устремилась под защиту Святой церкви.

Губернатору и альгвасилам было запрещено производить аресты на церковной территории. Она оставалась на храмовой земле на протяжении шести месяцев, до тех пор пока один из её друзей, лейтенант по имени Хуан де Сильва, не пришёл к Каталине с просьбой быть его секундантом на дуэли, которая должна была состояться в ближайшую ночь. Убедившись, что это не ловушка с целью выманить её из церкви, Каталина согласилась пойти с ним. Дуэли были запрещены губернатором, и потому оба надели маски, чтобы скрыть свои лица.

Каталина стояла в сторонке, как это и положено секундантам, в то время как её друг сражался со своим противником. Увидев, что его одолевают и вот-вот убьют, она выхватила клинок и присоединилась к поединку. Секундант противника тоже вступил в бой, и остриё её клинка, пробив двойной кожаный колет, пронзило его грудь. Когда она сняла с умирающего маску, то с ужасом поняла, что нанесла смертельную рану Мигелю де Эраузо, своему родному брату.

В ту же ночь Каталина верхом и с оружием покинула Консепсьон и отправилась в Вальдивию и Тукуман.