En 1557 vuelve a territorio venezolano para participar en la conquista de los cuicas y en la fundación de la ciudad de Trujillo con el capitán Diego García de Paredes.