En 1514, de Soto compañó a Pedro Arias Dávila a les colonies españoles, desembarcando en Panamá. Les sos posesiones naquel tiempu yeren solamente un escudu y el so espada. En 1523, fíxose líder d'una unidá de la caballería y foi con Francisco Hernández de Córdoba nel so viaxe de descubrimientu y colonización al traviés de Nicaragua y d'Hondures.