Cristóbal de Mena, était né vers 1502 à Ciudad Real en Nouvelle Castille, dans la même région que Diego de Almagro. En 1526, il était déjà capitaine et regidor de la ville de Grenada au Nicaragua, ce qui laisse penser qu'il était aux Indes avant cette date.
En 1531, il quitta le Nicaragua pour participer à l'expédition de Pizarro, mais malgré son expérience, n'eut que des seconds rôles par rapport aux frères Pizarro, et à Benalcár ou Soto. Pizarro se méfiait en outre de son amitié avec Almagro.
Il participa à la bataille de Cajamarca, et perçut lors de la répartition de la rançon d'Atahualpa 1 part 7/8 d'or et 2 parts d'argent (8380 pesos d'or et 366 marcs d'argent), soit moins que tous les autres de son rang. Il le prit, de la part de Pizarro, comme une invitation à partir, ce qu'il fit très rapidement, faisant partie du prmier contingent autorisé à quitter le Pérou dès 1533.
Il accompagna alors, Hernando Pizarro à la Cour, et se fit le défenseur de Diego de Almagro, contre lequel Hernando Pizarro portait des accusations graves. Il se fit son avocat en vue de l'obtention du poste de gouverneur des régions plus au sud, appelées la Nouvelle Tolède. Almagro le rémunéra en 1536, pour le travail accompli. Sachant que les Pizarro allaient retarder la remise à Almagro de ses commissions royales, Mena lui en fit passer une copie, en secret.
Il est l'auteur d'une chronique intitulée La conquista del Perú, d'abord publiée sans nom d'auteur.
