Alonso de Medina était né vers 1503 à Badajoz, en Estrémadure. Il était venu aux Indes vers 1524, où il était installé au Nicaragua, avec son ami Ruy Hernández Briceño. En 1527, il était membre du cabildo de Bruselas, au Costa Rica actuel. Il vécut aussi à León du Nicaragua, où il fut proche de Hernando de Soto, originaire lui aussi de Badajoz.
Il vint au Pérou, après être passé au Panama avec le pilote Bartolomé Ruiz. Il participa comme cavalier à la bataille de Cajamarca, et perçut, lors de la répartition de la rançon d'Atahualpa, 1 part 9/10 d'or et 2 parts d'argent, soit 8480 pesos d'or et 362 marcs d'argent. Il est ensuite cité comme témoin à la fondation de la ville espagnole de Cusco.
Il rentra en Espagne avec son ami Ruy Hernández Briceño, dès 1534, et s'installa dans sa ville natale de Badajoz.
