Las primeras noticias documentadas sobre Vicente Yáñez son varias denuncias sobre asaltos a naves catalanas y aragonesas que realizó, desde que tuvo sólo 15 años, entre 1477 y 1479, una época de guerra con Portugal, en la que Palos participó activamente y que agravó su habitual escasez de trigo.