Amaya o los vascos en el siglo VIII es la obra más conocida de Navarro Villoslada. Esta novela, a la que se ha calificado como la gran epopeya éuscara, recoge y entremezcla la historia con la leyenda, los mitos, tradiciones y costumbres de la vieja Euskal Herría.

Amaya o los vascos en el siglo VIII presenta, partiendo de la leyenda de Aitor, patriarca de los vascos y origen de las siete tribus euskaldunak, la tesis del autor sobre la España sometida, en su mayor parte, a los musulmanes. Para Navarro Villoslada, los godos y los vascos del reino de Iruña (Pamplona), comandados por García Ximénez y Teodosio de Goñi, eran los únicos capaces de hacer frente a musulmanes y judíos, en defensa de la Cristiandad y de la Hispania sometida. La novela tuvo una gran difusión en el País Vasco y Navarra, inmortalizando a su autor. En Pamplona, como recordatorio de su obra, se erigió en 1918, durante unos juegos florales, un monumento, situado en unos céntricos jardines, con la dedicatoria: «A Navarro Villoslada, su patria».