Né à Cuellar (Castille et Leon), en Espagne, mort à Mexico le 30 juin 1520, lors de la "Noche Triste", il était cousin de Diego Velásquez de Cuellar et beau-frère du conquistador Panfilo de Narváez.
Il se serait établi au début du XVIème siècle à Hispaniola. Pendant son séjour il aurait tué un homme dans cette île et aurait fui à Cuba dont son cousin était gouverneur, pour fuir la justice. Il fut capitaine d'un des bateaux de Cortés dans son expédition pour le Mexique en 1519.
Il fut l'un des 5 capitaines qui firent prisonnier Moctezuma. Il s'opposa à Panfilo de Narváez et à Diego Velásquez le jeune, lorsque ces derniers arrivèrent au Mexique pour arrêter Cortés, sur ordre du gouverneur de Cuba.
Il eut une fille d'une indienne, fille du cacique Maesecasi.
Il mourut lors de la retraite des Espagnols, chassés par la révolte des Mexicains, lors de ce qu'on a appelé la Noche Triste. Il était apprécié de ses compagnons d'armes et notamment de Pedro de Alvarado.