El mensajero del rey es una novela histórica y de aventuras escrita por Toti Martínez de Lezea. Ambientada en el año 1200, narra cómo Alfonso VIII de Castilla conquista la ciudad de Vitoria mientras el rey navarro Sancho VII "el Fuerte" está en el norte de África negociando su matrimonio.