Sin embargo, poco después, un nuevo acontecimiento viene a trastornar la situación política de las islas: los vecinos de Lanzarote, perteneciente al señorío de las islas de Canaria acusan a Diego de Herrera y a Inés Peraza ante los Reyes Católicos de abusar de su poder como señores, quienes acaban obligando al matrimonio, como vasallos suyos, a venderles los derechos de señorío sobre las tres islas por conquistar: Tenerife, La Palma y Gran Canaria. Como resultado, el 24 de junio de 1478 desembarca en esta última una expedición de conquista bajo el mando del capitán Juan Rejón y del deán Juan Bermúdez, estableciendo en la desembocadura del barranco Guiniguada, al noreste de la isla, el llamado Real de Las Palmas, núcleo fundacional de la moderna ciudad de Las Palmas de Gran Canaria, dando comienzo a la llamada conquista realenga del archipiélago.