Conquistó territorios americanos; asimismo fundó varias ciudades, entre ellas San Jorge de Cartago.
Peleó con los indios pozos, cuyo cacique Pirameque resultó herido.
Al vencerlo, siguió hacia Motavita —actual departamento de Caldas—, donde combatió con los paucuras y su cacique Pimaná.
Robledo llevaba sabuesos en sus correrías, lo que lo hacía más temible.
Después pasó al valle —llamado de Aburrá por los indios y de San Bartolomé por los conquistadores, hoy Medellín— que había sido descubierto por el capitán Jerónimo Luis Tejelo, quien, acompañado por algunos hombres, se había separado de Robledo, por orden suya.
Belalcázar fue enjuiciado in absentia por este crimen, hallado culpable y condenado a muerte por este asesinato, por malos tratos cometidos contra los indígenas y por participar en las luchas acaecidas entre los conquistadores, aunque murió en Cartagena de Indias, antes de emprender el viaje de vuelta a España para apelar la decisión del tribunal.