A continuación, trató de consolidar el dominio español sobre el territorio colindante, a la vez que se dirigió hacia la actual Colombia, penetrando en el valle del río Cauca en busca del mítico El Dorado y fundando varios núcleos como Ampudia, Guayaquil, Santiago de Cali y Popayán (1536-1537).