Beatriz de Castilla y Ponce de León a. a. 1409 - Taolenn an diskennidi

Em 2 de Novembro de 1540, partiu de Cádiz para a América do Sul, acompanhando a expedição de seu "tio", o famoso explorador Alvar Nunez Cabeza de Vaca, nomeado Adelantado da província do Paraguai. Cabeza de Vaca e seus homens desembarcaram na Ilha de Santa Catarina, que na época era território espanhol (atual Florianópolis, SC). Dali avançaram por terra, guiados por nativos tupi-guaranis, em uma épica jornada de cinco meses até Assunção, na província do Paraguai. Durante essa jornada foram os primeiros europeus a encontrar as cataratas do Iguaçu.

Desde sua chegada ao Paraguai, os homens de Cabeza de Vaca entraram em conflito com os partidários do Governador Domingo Martinez de Irala.

Em 24 de Julho de 1541, comandando uma tropa de 300 soldados e mais de mil índios aliados, Alonso obteve uma expressiva vitória em luta contra os índios Taberé.

Em 1542, Alonso apunhalou Felipe de Cáceres, que planejava um motim contra o Adelantado Cabeza de Vaca. Em 1544, Cabeza de Vaca, acusado de má administração e abuso de autoridade, foi preso pelos rebeldes e enviado para a Espanha. Alonso e alguns outros líderes dos "leais" foram presos pelos "tumultuários".

Finalmente a paz se estabeleceu, os leais foram soltos e Diego de Abreu foi eleito para o cargo de Capitão General e Justicia Mayor da Província. Alonso foi encarregado de informar à Corte espanhola os fatos ocorridos e a eleição de Diego de Abreu.

Em 1548, Alonso partiu rumo a Castela, descendo o Rio da Prata em uma caravela, acompanhada por um pequeno bergantim de apoio. Pouco além de Buenos Aires, ao largo de Maldonado, açoitada por violenta tempestade, a caravela foi lançada contra as rochas e destruída. Alonso e seus companheiros abandonaram o navio em uma balsa improvisada o barco e desembarcaram, náufragos, no território dos ferozes índios Charruas. Mas, por sorte, conseguiram recuperar o bergantim que se achava encalhado a pouca distância, e regressaram ao Paraguai.

Em 1550, Alonso partiu novamente para o Rio da Prata para socorrer a aldeia de San Juan, ameaçada pelos nativos que habitavam a região.

Em 1552, seu casamento com Úrsula, filha do Governador da província, foi parte do acordo político para estabelecer a paz e unir as facções que combatiam pelo poder no território paraguaio.

Em 1555, Alonso foi nomeado Alguacil-mor da província do Paraguai.

Em 1563, quando o Governador partiu com mais de trezentos espanhóis para o Peru, deixou Alonso como seu Lugar-tenente no Guayrá.

Em 1569, Alonso enfrentou novos tumultos por parte de alguns espanhóis que exigiam mudanças na administração do Guayrá. No ano seguinte foi novamente preso pelos "tumultuários", mas recobrou a liberdade e foi reconhecido como Lugar-Tenente do Governador e Justicia Mayor do Guayrá.