A primeros de mayo, una expedición político-militar capitaneada por el mismo Alonso Fernández de Lugo y formada por 30 navíos, 100 caballeros y entre 1000 y 2000 (cifra que oscila dependiendo de la fuente consultada) infantes castellanos, más algunos aliados nativos, desembarca en Tenerife por Añaza.