Gaula es el reino de diversos personajes de la narrativa artúrica, entre los que destacan Claudás y Boores. También se encuentra entre las posesiones de Arturo, o los dominios que de él dependen. Al parecer, en Gaula nació Lanzarote, y ese título recibe el personaje habitualmente. Aunque en todos estos casos Gaula se cita como reino, no es raro encontrar referencias al lugar como si se tratara de una Marca. A veces, Gaula resulta sinónimo de Galia, siendo por tanto identificable con la Francia romana. En la literatura hispánica, el reino, la Marca o el país de Gaula es famoso por ser el lugar de origen de Amadís.