En 1534, Felipe Gutiérrez obtuvo permiso para conquistar la Gobernación de Veragua, expedición que fracasó por la tenaz resistencia indígena y la ausencia de víveres, lo que provocó la muerte de la mayor parte de sus hombres.