Intentando alejarse de su entorno, por razones religiosas, y buscando mejores horizontes, el 13 de abril de 1535, García de Cáceres, obtenía la licencia para embarcarse hacia el Nuevo Mundo y llegaba al territorio centroamericano de Veragua, que comprendía la vertiente atlántica, o caribeña, de Nicaragua, Costa Rica y Panamá, en la expedición conquistadora del que había sido nombrado gobernador de aquella comarca, el madrileño Felipe Gutiérrez y Toledo.