He eventually became a soldier and fought against the Moors in Granada. Like other conquistadores, Ponce de León soon sought fame and fortune through exploration, and it is believed he began his quest as part of Christopher Columbus's second expedition in 1493.