Cuando al fin Valera consiguió juntar 3 barcos vascongados y 9 carabelas andaluzas (25 carabelas según Palencia) todos fuertemente armados, ya no tenían posibilidad de alcanzar a la flota portuguesa y decidieron por ello, tras una escala en Porto Santo, dirigirse a la isla de Antonio de Noli, frente a las costas de Guinea.