En 1534, con base en un arreglo entre la Corona y los Colón, fue nombrado gobernador de Veragua Felipe Gutiérrez y Toledo, quien llegó a la región a fines de 1535 y fundó la ciudad de la Concepción, pero su expedición también terminó en un rotundo fracaso a principios de 1536.