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